{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:43:47Z","timestamp":1760132627678,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"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"}],"funder":[{"name":"DGA"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,18]]},"DOI":"10.1145\/3452143.3465531","type":"proceedings-article","created":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T22:32:21Z","timestamp":1626215541000},"page":"179-185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Amortized Bivariate Multi-point Evaluation"],"prefix":"10.1145","author":[{"given":"Joris","family":"van der Hoeven","sequence":"first","affiliation":[{"name":"CNRS, LIX, Ecole polytechnique, Palaiseau, France"}]},{"given":"Gr\u00e9goire","family":"Lecerf","sequence":"additional","affiliation":[{"name":"CNRS, LIX, Ecole polytechnique, Palaiseau, 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\/s00200-013-0200-5"},{"issue":"1","key":"e_1_3_2_1_2_1","first-page":"155","article-title":"Solving structured linear systems with large displacement rank","volume":"407","author":"Jeannerod C.-P.","year":"2008","unstructured":"Bostan, C.-P. Jeannerod, and \u00c9. Schost. Solving structured linear systems with large displacement rank. Theor. Comput. Sci., 407(1):155--181, 2008.","journal-title":"Theor. Comput. Sci."},{"key":"e_1_3_2_1_3_1","series-title":"Grundlehren der Mathematischen Wissenschaften","volume-title":"Algebraic Complexity Theory","author":"Clausen M.","year":"1997","unstructured":"B\u00fcrgisser, M. Clausen, and M. A. Shokrollahi. Algebraic Complexity Theory, volume 315 of Grundlehren der Mathematischen Wissenschaften. Springer-Verlag, 1997."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1993.1051"},{"key":"e_1_3_2_1_6_1","volume-title":"Modern Computer Algebra","author":"Gerhard J.","year":"2002","unstructured":"von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 2nd edition, 2002.","edition":"2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2019.03.004"},{"issue":"8","key":"e_1_3_2_1_8_1","first-page":"857","article-title":"J","volume":"45","author":"FFT","year":"2010","unstructured":"van der Hoeven. Newton's method and FFT trading. J. Symbolic Comput., 45(8):857--878, 2010.","journal-title":"Symbolic Comput."},{"key":"e_1_3_2_1_9_1","series-title":"Springer Proceedings in Mathematics & Statistics","first-page":"447","volume-title":"Applications of Computer Algebra. Kalamata","year":"2015","unstructured":"van der Hoeven. On the complexity of multivariate polynomial division. In I. S. Kotsireas and E. Mart\u00ednez-Moro, editors, Applications of Computer Algebra. Kalamata, Greece, July 20-23, 2015, volume 198 of Springer Proceedings in Mathematics & Statistics, pages 447--458. Cham, 2017. Springer International Publishing."},{"volume-title":"The Jolly Writer. Your Guide to GNU TeXmacs","year":"2020","key":"e_1_3_2_1_10_1","unstructured":"van der Hoeven. The Jolly Writer. Your Guide to GNU TeXmacs. Scypress, 2020."},{"key":"e_1_3_2_1_11_1","first-page":"199","volume-title":"Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation, ISSAC '18","author":"Larrieu R.","year":"2018","unstructured":"van der Hoeven and R. Larrieu. Fast reduction of bivariate polynomials with respect to sufficiently regular Gr\u00f6bner bases. In C. Arreche, editor, Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation, ISSAC '18, pages 199--206. New York, NY, USA, 2018. ACM."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2019.04.001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-020-09453-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-012-0179-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1998.0476"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/08073408X"},{"key":"e_1_3_2_1_18_1","volume-title":"Algorithme de Brill--Noether et codes de Goppa. Bulletin de la soci\u00e9t\u00e9 math\u00e9matique de France, 116(2):231--253","author":"Risler J.-J.","year":"1988","unstructured":"Le Brigand and J.-J. Risler. Algorithme de Brill--Noether et codes de Goppa. Bulletin de la soci\u00e9t\u00e9 math\u00e9matique de France, 116(2):231--253, 1988."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930889.2930936"},{"key":"e_1_3_2_1_20_1","first-page":"388","volume-title":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation, ISSAC '20","author":"Rosenkilde J.","year":"2020","unstructured":"Neiger, J. Rosenkilde, and G. Solomatov. Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation. In A. Mantzaflaris, editor, Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation, ISSAC '20, pages 388--395. New York, NY, USA, 2020. ACM."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2020.101502"},{"key":"e_1_3_2_1_22_1","series-title":"Lect","first-page":"544","volume-title":"Algorithms -- ESA","author":"Ziegler M.","year":"2004","unstructured":"N\u00fcsken and M. Ziegler. Fast multipoint evaluation of bivariate polynomials. In S. Albers and T. Radzik, editors, Algorithms -- ESA 2004. 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, volume 3221 of Lect. Notes Comput. Sci., pages 544--555. Springer Berlin Heidelberg, 2004."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202007"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Robbiano. Term orderings on the polynomial ring. In B. F. Caviness editor EUROCAL '85. European Conference on Computer Algebra. Linz Austria April 1-3 1985. Proceedings. Volume 2: Research Contributions volume 204 of Lect. Notes Comput. Sci. pages 513--517. Springer-Verlag Berlin Heidelberg 1985.","DOI":"10.1007\/3-540-15984-3_321"}],"event":{"name":"ISSAC '21: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Virtual Event Russian Federation","acronym":"ISSAC '21"},"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.3465531","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452143.3465531","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452143.3465531","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.3465531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":23,"alternative-id":["10.1145\/3452143.3465531","10.1145\/3452143"],"URL":"https:\/\/doi.org\/10.1145\/3452143.3465531","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"}}]}}