{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T11:07:29Z","timestamp":1723806449336},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,20]]},"DOI":"10.1145\/3373207.3404026","type":"proceedings-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T14:07:23Z","timestamp":1595858843000},"update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Essentially optimal sparse polynomial multiplication"],"prefix":"10.1145","author":[{"given":"Pascal","family":"Giorgi","sequence":"first","affiliation":[{"name":"Univ. Montpellier, Montpellier, France"}]},{"given":"Bruno","family":"Grenet","sequence":"additional","affiliation":[{"name":"Univ. Montpellier, Montpellier, France"}]},{"given":"Armelle Perret du","family":"Cray","sequence":"additional","affiliation":[{"name":"Univ. Montpellier, Montpellier, France"}]}],"member":"320","published-online":{"date-parts":[[2020,7,27]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755996.2756653"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608674"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509992"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.06.014"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2019.03.004"},{"key":"e_1_3_2_1_8_1","unstructured":"D. Harvey and J. van der Hoeven. 2019. Integer multiplication in time O(n log n). https:\/\/hal.archives-ouvertes.fr\/hal-02070778 D. Harvey and J. van der Hoeven. 2019. Integer multiplication in time O(n log n). https:\/\/hal.archives-ouvertes.fr\/hal-02070778"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465526"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442861"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.06.004"},{"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","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26831-2_15"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086837.1086847"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576739"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.014"},{"key":"e_1_3_2_1_17_1","unstructured":"V. Nakos. 2019. Nearly Optimal Sparse Polynomial Multiplication. arXiv:1901.09355 V. Nakos. 2019. Nearly Optimal Sparse Polynomial Multiplication. arXiv:1901.09355"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90130-0"},{"key":"e_1_3_2_1_19_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 1 Flor\u00e9al et Prairial III (1795) 24--76. https:\/\/gallica.bnf.fr\/ark:\/12148\/bpt6k433661n\/f32.item 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 1 Flor\u00e9al et Prairial III (1795) 24--76. https:\/\/gallica.bnf.fr\/ark:\/12148\/bpt6k433661n\/f32.item"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2010.08.013"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208976.3209027"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1255631807"},{"key":"e_1_3_2_1_23_1","volume-title":"A Computational Introduction to Number Theory and Algebra","author":"Shoup V."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"J. von zur Gathen and J. Gerhard. 2013. Modern Computer Algebra (3rd ed.). Cambridge University Press. J. von zur Gathen and J. Gerhard. 2013. Modern Computer Algebra (3rd ed.). Cambridge University Press.","DOI":"10.1017\/CBO9781139856065"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205008"}],"event":{"name":"ISSAC '20: International Symposium on Symbolic and Algebraic Computation","location":"Kalamata Greece","acronym":"ISSAC '20","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373207.3404026","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T03:37:10Z","timestamp":1673581030000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373207.3404026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":24,"alternative-id":["10.1145\/3373207.3404026","10.1145\/3373207"],"URL":"https:\/\/doi.org\/10.1145\/3373207.3404026","relation":{},"subject":[],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"2020-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}