{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:58:14Z","timestamp":1760061494534,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"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":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12001321"],"award-info":[{"award-number":["12001321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,18]]},"DOI":"10.1145\/3452143.3465527","type":"proceedings-article","created":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T22:32:21Z","timestamp":1626215541000},"page":"155-162","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Multiplication of Multivariate Linear Differential Operators"],"prefix":"10.1145","author":[{"given":"Mark","family":"Giesbrecht","sequence":"first","affiliation":[{"name":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"}]},{"given":"Qiao-Long","family":"Huang","sequence":"additional","affiliation":[{"name":"Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao, China"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756653"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-005-0172-3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_4_1","volume-title":"53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012","author":"Benoit Alexandre","year":"2012","unstructured":"Alexandre Benoit, Alin Bostan, and Joris van der Hoeven. 2012. Quasi-optimal multiplication of linear differential operators. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20--23, 2012. IEEE, 524--530."},{"key":"e_1_3_2_1_5_1","volume-title":"International Symposium, ISSAC 2008, Linz\/Hagenberg, Austria, July 20-23, 2008, Proceedings. ACM, 23--30","author":"Bostan Alin","year":"2008","unstructured":"Alin Bostan, Fr\u00e9d\u00e9ric Chyzak, and Nicolas Le Roux. 2008. Products of ordinary differential operators by evaluation and interpolation. In Symbolic and Algebraic Computation, International Symposium, ISSAC 2008, Linz\/Hagenberg, Austria, July 20-23, 2008, Proceedings. ACM, 23--30."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087617"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_9_1","unstructured":"Marie Riche de Prony. 1795. Essai exp\u00e9rimental et analytique sur les lois de la Dilatabilit\u00e9 des fluides \u00e9lastiques 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. Journal de l'\u00c9cole polytechnique ( 1795) 24--75."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373207.3404023"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326229.3326250"},{"key":"e_1_3_2_1_13_1","unstructured":"Qiao-Long Huang. 2020. Sparse Polynomial Interpolation Based on Derivative. https:\/\/arxiv.org\/abs\/2002.03708"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_15_1","volume-title":"International Symposium ISSAC'88","author":"Kaltofen Erich","year":"1988","unstructured":"Erich Kaltofen and Lakshman Yagati. 1988. Improved sparse multivariate polynomial interpolation algorithms. In Symbolic and Algebraic Computation, International Symposium ISSAC'88, Rome, Italy, July 4-8, 1988, Proceedings. Springer, 467--474."},{"key":"e_1_3_2_1_16_1","volume-title":"Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic. (2019). arxiv","author":"Kleinjung Thorsten","year":"1906","unstructured":"Thorsten Kleinjung and Benjamin Wesolowski. 2019. Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic. (2019). arxiv: 1906.10668 http:\/\/arxiv.org\/abs\/1906.10668"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208976.3209027"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21944"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1025"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2000.0496"},{"key":"e_1_3_2_1_21_1","volume-title":"On the Complexity of Multivariate Blockwise Polynomial Multiplication. In International Symposium on Symbolic and Algebraic Computation, ISSAC'12","author":"van der Hoeven Joris","year":"2012","unstructured":"Joris van der Hoeven and Gr\u00e9goire Lecerf. 2012. On the Complexity of Multivariate Blockwise Polynomial Multiplication. In International Symposium on Symbolic and Algebraic Computation, ISSAC'12, Grenoble, France - July 22 - 25, 2012 (ISSAC'12). Association for Computing Machinery, 211--218."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733693.2733721"},{"key":"e_1_3_2_1_23_1","volume-title":"Braunschweig, Germany","volume":"492","author":"van der Hoeven Joris","year":"2020","unstructured":"Joris van der Hoeven and Michael B. Monagan. 2020. Implementing the Tangent Graeffe Root Finding Method. In Mathematical Software - ICMS 2020 - 7th International Conference, Braunschweig, Germany, July 13-16, 2020, Proceedings (Lecture Notes in Computer Science, Vol. 12097). Springer, 482--492."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"}],"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.3465527","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452143.3465527","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.3465527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":24,"alternative-id":["10.1145\/3452143.3465527","10.1145\/3452143"],"URL":"https:\/\/doi.org\/10.1145\/3452143.3465527","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"}}]}}