{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:18:44Z","timestamp":1774991924812,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T00:00:00Z","timestamp":1626566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,18]]},"DOI":"10.1145\/3452143.3465539","type":"proceedings-article","created":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T22:32:21Z","timestamp":1626215541000},"page":"163-170","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On Exact Division and Divisibility Testing for Sparse Polynomials"],"prefix":"10.1145","author":[{"given":"Pascal","family":"Giorgi","sequence":"first","affiliation":[{"name":"LIRMM - Universit\u00e9 de Montpellier, Montpellier, France"}]},{"given":"Bruno","family":"Grenet","sequence":"additional","affiliation":[{"name":"LIRMM - Universit\u00e9 de Montpellier, Montpellier, France"}]},{"given":"Armelle","family":"Perret du Cray","sequence":"additional","affiliation":[{"name":"LIRMM - Universit\u00e9 de Montpellier, Montpellier, France"}]}],"member":"320","published-online":{"date-parts":[[2021,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02297-0_5nolinkurl10.1007"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608671nolinkurl10.1145"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2015.11.005nolinkurl10.1016"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608674nolinkurl10.1145"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756653nolinkurl10.1145"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241nolinkurl10.1145"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"P. B\u00fcrgisser M. Clausen and M. A. Shokrollahi. 1997. Algebraic Complexity Theory. Grundlehren der mathematischen Wissenschaften Vol. 315. Springer.","DOI":"10.1007\/978-3-662-03338-8"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509992nolinkurl10.1145"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.030nolinkurl10.1016"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"J. Gathenvon zur Gathen and J. Gerhard. 2013. Modern Computer Algebra 3rd ed.). Cambridge University Press.","DOI":"10.1017\/CBO9781139856065"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993886.1993909nolinkurl10.1145"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373207.3404026nolinkurl10.1145"},{"key":"e_1_3_2_1_13_1","first-page":"3","article-title":"Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis","volume":"28","author":"Grigoriev D.","year":"1996","unstructured":"D. Grigoriev, M. Karpinski, and A. M. Odlyzko. 1996. Short Proofs for Nondivisibility of Sparse Polynomials under the Extended Riemann Hypothesis. Fund. Inform., Vol. 28, 3--4 (1996), 297--301.","journal-title":"Fund. Inform."},{"key":"e_1_3_2_1_14_1","unstructured":"J. Hoevenvan der Hoeven. 2020. Probably faster multiplication of sparse polynomials. (2020). https:\/\/hal.archives-ouvertes.fr\/hal-02473830 preprint."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442861nolinkurl10.1145"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.06.004nolinkurl10.1016"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733693.2733721nolinkurl10.1145"},{"key":"e_1_3_2_1_18_1","unstructured":"J. Hoevenvan der Hoeven and G. Lecerf. 2019. Sparse polynomial interpolation. Exploring fast heuristic algorithms over finite fields. (2019). https:\/\/hal.archives-ouvertes.fr\/hal-02382117 preprint."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326229.3326250"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2019.10.005nolinkurl10.1016"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086837.1086847nolinkurl10.1145"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9nolinkurl10.1016"},{"key":"e_1_3_2_1_23_1","volume-title":"CASC'07","author":"Monagan M.","unstructured":"M. Monagan and R. Pearce. 2007. Polynomial Division Using Dynamic Arrays, Heaps, and Packed Exponent Vectors. In CASC'07. 295--315."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576739nolinkurl10.1145"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.014nolinkurl10.1016"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2989385nolinkurl10.1109"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0nolinkurl10.1016"},{"key":"e_1_3_2_1_28_1","unstructured":"R. Prony. 1795. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 de fluides \u00e9lastique et sur celles de la Force expansive de la vapeur de l'eau et de la vapeur de l'alkool \u00e0 diff\u00e9rentes temp\u00e9ratures. J. \u00c9cole Polytechnique Vol. 1 Flor\u00e9al et Prairial III ( 1795) 24--76. https:\/\/gallica.bnf.fr\/ark:\/12148\/bpt6k433661n\/f32.item"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.013nolinkurl10.1016"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208976.3209027"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1997.0176nolinkurl10.1006"}],"event":{"name":"ISSAC '21: International Symposium on Symbolic and Algebraic Computation","location":"Virtual Event Russian Federation","acronym":"ISSAC '21","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2021 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452143.3465539","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452143.3465539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:08Z","timestamp":1750193288000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452143.3465539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":31,"alternative-id":["10.1145\/3452143.3465539","10.1145\/3452143"],"URL":"https:\/\/doi.org\/10.1145\/3452143.3465539","relation":{},"subject":[],"published":{"date-parts":[[2021,7,18]]},"assertion":[{"value":"2021-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}