{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T01:43:08Z","timestamp":1758591788963,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["514\/20"],"award-info":[{"award-number":["514\/20"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669679","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"91-99","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["New Bounds on Quotient Polynomials with Applications to Exact Division and Divisibility Testing of Sparse Polynomials"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-8786-2811","authenticated-orcid":false,"given":"Ido","family":"Nahshon","sequence":"first","affiliation":[{"name":"Computer Science, Tel Aviv University, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2384-425X","authenticated-orcid":false,"given":"Amir","family":"Shpilka","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Israel"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Complex Analysis: An Introduction to the Theory of Analytic Functions of One Complex Variable","author":"Ahlfors Lars","year":"2021","unstructured":"Lars Ahlfors. 2021. Complex Analysis: An Introduction to the Theory of Analytic Functions of One Complex Variable, Third Edition. American Mathematical Society. 134 pages. https:\/\/books.google.co.il\/books?id=0_CazgEACAAJ"},{"volume-title":"Harmonic function theory. Vol.\u00a0137","author":"Axler Sheldon","key":"e_1_3_2_1_2_1","unstructured":"Sheldon Axler, Paul Bourdon, and Ramey Wade. 2013. Harmonic function theory. Vol.\u00a0137. Springer Science & Business Media."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511542879"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9158-2"},{"volume-title":"varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra","author":"Cox David","key":"e_1_3_2_1_5_1","unstructured":"David Cox, John Little, and Donal OShea. 2013. Ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra. Springer Science & Business Media."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0242"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2009.62"},{"volume-title":"Computer algebra systems and algorithms for algebraic computation","author":"Davenport James\u00a0Harold","key":"e_1_3_2_1_8_1","unstructured":"James\u00a0Harold Davenport, Yvon Siret, and \u00c9velyne Tournier. 1993. Computer algebra systems and algorithms for algebraic computation. Academic Press Professional, Inc."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721274.012"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-03-01589-8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.08.006"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9652-4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452143.3465539"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3476446.3536173"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/143242.143287"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086837.1086847"},{"volume-title":"On the Computational Hardness of Testing Square-Freeness of Sparse Polynomials","author":"Karpinski Marek","key":"e_1_3_2_1_17_1","unstructured":"Marek Karpinski and Igor Shparlinski. 1999. On the Computational Hardness of Testing Square-Freeness of Sparse Polynomials. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Marc Fossorier, Hideki Imai, Shu Lin, and Alain Poli (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 492\u2013497."},{"key":"e_1_3_2_1_18_1","volume-title":"Factoring polynomials with rational coefficients. Mathematische annalen 261","author":"Lenstra K.","year":"1982","unstructured":"Arjen\u00a0K. Lenstra, Hendrik\u00a0W. Lenstra, and L\u00e1szl\u00f3 Lov\u00e1sz. 1982. Factoring polynomials with rational coefficients. Mathematische annalen 261 (1982), 515\u2013534."},{"key":"e_1_3_2_1_19_1","volume-title":"Finding small degree factors of lacunary polynomials. Number theory in progress 1","author":"Lenstra W","year":"1999","unstructured":"Hendrik\u00a0W Lenstra. 1999. Finding small degree factors of lacunary polynomials. Number theory in progress 1 (1999), 267\u2013276."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-37.1.341"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0354624-3"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(88)90014-5"},{"volume-title":"Mathematics for computer algebra","author":"Mignotte Maurice","key":"e_1_3_2_1_23_1","unstructured":"Maurice Mignotte. 2012. Mathematics for computer algebra. Springer Science & Business Media."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75187-8_23"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.014"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429135.2429173"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80013-5"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208976.3209027"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1255631807"},{"volume-title":"Algebra, Geometry and Software Systems","author":"Sch\u00f6nemann Hans","key":"e_1_3_2_1_31_1","unstructured":"Hans Sch\u00f6nemann. 2003. SINGULAR in a Framework for Polynomial Computations. In Algebra, Geometry and Software Systems. Springer, 163\u2013176."},{"key":"e_1_3_2_1_32_1","first-page":"2008","article-title":"SAGE reference manual","volume":"21","author":"Stein William","year":"2008","unstructured":"William Stein 2008. SAGE reference manual. Release 21 (2008), 2008.","journal-title":"Release"},{"volume-title":"The Theory of Functions","author":"Titchmarsh C.","key":"e_1_3_2_1_33_1","unstructured":"Edward\u00a0C. Titchmarsh. 2002. The Theory of Functions. Oxford University Press. 165 pages. https:\/\/books.google.co.il\/books?id=ZmWswgEACAAJ"},{"volume-title":"Modern computer algebra","author":"von\u00a0zur Gathen Joachim","key":"e_1_3_2_1_34_1","unstructured":"Joachim von\u00a0zur Gathen and J\u00fcrgen Gerhard. 2013. Modern computer algebra. Cambridge university press."},{"volume-title":"The MATHEMATICA\u00ae book, version 4","author":"Wolfram Stephen","key":"e_1_3_2_1_35_1","unstructured":"Stephen Wolfram. 1999. The MATHEMATICA\u00ae book, version 4. Cambridge university press."}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Raleigh NC USA","acronym":"ISSAC '24"},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:52:26Z","timestamp":1758588746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":35,"alternative-id":["10.1145\/3666000.3669679","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669679","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}