{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:24:11Z","timestamp":1762323851096,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"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":[[2015,6,24]]},"DOI":"10.1145\/2755996.2756647","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"197-204","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms"],"prefix":"10.1145","author":[{"given":"Bruno","family":"Grenet","sequence":"first","affiliation":[{"name":"LIRMM, UMR 5506 CNRS - Universit\u00e9 de Montpellier, Montpellier, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joris","family":"van der Hoeven","sequence":"additional","affiliation":[{"name":"LIX, UMR 7161 CNRS, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gr\u00e9goire","family":"Lecerf","sequence":"additional","affiliation":[{"name":"LIX, UMR 7161 CNRS, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00890-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1967.tb03174.x"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0276200-X"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/184671"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1970.1162132"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.09.009"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0606517-5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"PH. Flajolet and J.-M. Steyaert. A branching process arising in dynamic hashing trie searching and polynomial factorization. In M. Nielsen and E. M. Schmidt editors Automata Languages and Programming. Proceedings of the 9th ICALP Symposium volume 140 of Lecture Notes in Comput. Sci. pages 239--251. Springer Berlin Heidelberg 1982.","DOI":"10.5555\/646236.682875"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(87)90081-8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/945759"},{"key":"e_1_3_2_1_12_1","volume-title":"the GNU Compiler Collection. Software","author":"GCC","year":"1987","unstructured":"GCC, the GNU Compiler Collection. Software available at http:\/\/gcc.gnu.org, from 1987."},{"key":"e_1_3_2_1_13_1","volume-title":"GMP, the GNU multiple precision arithmetic library, from","author":"Granlund T.","year":"1991","unstructured":"T. Granlund et al. GMP, the GNU multiple precision arithmetic library, from 1991. Software available at http:\/\/gmplib.org."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"B. Grenet J. van der Hoeven and G. Lecerf. Deterministic root finding over finite fields using Graeffe transforms. http:\/\/hal.archives-ouvertes.fr\/hal-01081743 2015.","DOI":"10.1145\/2755996.2756647"},{"key":"e_1_3_2_1_15_1","volume-title":"FLINT: Fast Library for Number Theory","author":"Hart W.","year":"2014","unstructured":"W. Hart, F. Johansson, and S. Pancratz. FLINT: Fast Library for Number Theory, 2014. Version 2.4.4, http:\/\/flintlib.org."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"D. Harvey J. van der Hoeven and G. Lecerf. Even faster integer multiplication. http:\/\/arxiv.org\/abs\/1407.3360 2014.","DOI":"10.1145\/2608628.2608657"},{"key":"e_1_3_2_1_17_1","unstructured":"D. Harvey J. van der Hoeven and G. Lecerf. Faster polynomial multiplication over finite fields. http:\/\/arxiv.org\/abs\/1407.3361 2014."},{"key":"e_1_3_2_1_18_1","volume-title":"Mathemagix, from","author":"van der Hoeven J.","year":"2002","unstructured":"J. van der Hoeven et al. Mathemagix, from 2002. http:\/\/www.mathemagix.org."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733693.2733721"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837210.1837213"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.13"},{"key":"e_1_3_2_1_23_1","first-page":"1","article-title":"Grundz\u00fcge einer arithmetischen Theorie der algebraischen Gr\u00f6ssen. J. reine angew","volume":"92","author":"Kronecker L.","year":"1882","unstructured":"L. Kronecker. Grundz\u00fcge einer arithmetischen Theorie der algebraischen Gr\u00f6ssen. J. reine angew. Math., 92:1--122, 1882.","journal-title":"Math."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110100278"},{"issue":"12","key":"e_1_3_2_1_25_1","first-page":"467","article-title":"Calcul d\u00e9terministe des racines d';un polyn\u00f4me dans un corps fini","volume":"306","author":"Mignotte M.","year":"1988","unstructured":"M. Mignotte and C. Schnorr. Calcul d\u00e9terministe des racines d';un polyn\u00f4me dans un corps fini. C. R. Acad. Sci. Paris S\u00e9r. I Math., 306(12):467--472, 1988.","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0422193-8"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2555843"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144595288554"},{"key":"e_1_3_2_1_29_1","volume-title":"Computational Complexity","author":"Papadimitriou C. H.","year":"1994","unstructured":"C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209024"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124680"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120697"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1992-1106981-9"},{"key":"e_1_3_2_1_34_1","volume-title":"NTL: A Library for doing Number Theory","author":"Shoup V.","year":"2014","unstructured":"V. Shoup. NTL: A Library for doing Number Theory, 2014. Software, version 8.0.0. http:\/\/www.shoup.net\/ntl."}],"event":{"name":"ISSAC'15: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Bath United Kingdom","acronym":"ISSAC'15"},"container-title":["Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756647","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755996.2756647","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:31Z","timestamp":1750230031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756647"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":34,"alternative-id":["10.1145\/2755996.2756647","10.1145\/2755996"],"URL":"https:\/\/doi.org\/10.1145\/2755996.2756647","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}