{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T14:15:56Z","timestamp":1764080156405,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-IDEX-0002;ANR-21-CE39-0006;PEPR Cybers\u00e9curit\u00e9 - cryptanalyse"],"award-info":[{"award-number":["ANR-15-IDEX-0002;ANR-21-CE39-0006;PEPR Cybers\u00e9curit\u00e9 - cryptanalyse"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669671","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"16-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["In-place accumulation of fast multiplication formulae"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2591-172X","authenticated-orcid":false,"given":"Jean-Guillaume","family":"Dumas","sequence":"first","affiliation":[{"name":"Laboratoire Jean Kuntzmann, Universit\u00e9 Grenoble Alpes, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2057-5429","authenticated-orcid":false,"given":"Bruno","family":"Grenet","sequence":"additional","affiliation":[{"name":"Laboratoire Jean Kuntzmann, Universit\u00e9 Grenoble Alpes, France"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465957"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73074-3_10"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837934.1837987"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576713"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00176-X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Harry Buhrman Richard Cleve Michal Kouck\u00fd Bruno Loff and Florian Speelman. 2014. Computing with a full memory: catalytic space. In STOC\u201914. ACM 857\u2013866. https:\/\/doi.org\/10.1145\/2591796.2591874","DOI":"10.1145\/2591796.2591874"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2021.10.002"},{"volume-title":"ISSAC\u201924","author":"Dumas Jean-Guillaume","key":"e_1_3_2_1_9_1","unstructured":"Jean-Guillaume Dumas and Bruno Grenet. 2024. In-place fast polynomial modular remainder. In ISSAC\u201924, Raleigh, NC, USA. https:\/\/hal.science\/hal-03979016"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2022.08.009"},{"key":"e_1_3_2_1_11_1","unstructured":"Pascal Giorgi. 2019. Efficient algorithms and implementation in exact linear algebra. https:\/\/theses.hal.science\/tel-02360023 Habil. U. of Montpellier France."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3326229.3326249"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Pascal Giorgi Bruno Grenet and Daniel\u00a0S. Roche. 2020. Fast in-place algorithms for polynomial operations: division evaluation interpolation. In ISSAC\u201920 Kalamata Greece. 210\u2013217. https:\/\/doi.org\/10.1145\/3373207.3404061","DOI":"10.1145\/3373207.3404061"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976014.3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(78)90045-2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837934.1837996"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"Joris van der Hoeven. 2004. The Truncated Fourier Transform and Applications. In ISSAC\u201904 Santander Spain. 290\u2013296. https:\/\/doi.org\/10.1145\/1005285.1005327","DOI":"10.1145\/1005285.1005327"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202013"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202013"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","unstructured":"Steven Huss-Lederman Elaine\u00a0M. Jacobson Jeremy\u00a0R. Johnson Anna Tsao and Thomas Turnbull. 1996. Implementation of Strassen\u2019s Algorithm for Matrix Multiplication. In Supercomputing \u201996. https:\/\/doi.org\/10.1145\/369028.369096","DOI":"10.1145\/369028.369096"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90026-0"},{"key":"e_1_3_2_1_22_1","unstructured":"Anatolii Karatsuba and Yuri\u00a0P. Ofman. 1963. Multiplication of multidigit numbers on automata. In Soviet physics doklady Vol.\u00a07. 595\u2013596."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3364504"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576702.1576743"},{"key":"e_1_3_2_1_25_1","unstructured":"Daniel\u00a0S. Roche. 2011. Efficient Computation with Sparse and Dense Polynomials. Ph.\u00a0D. Dissertation. U. of Waterloo Canada. http:\/\/hdl.handle.net\/10012\/5869"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"e_1_3_2_1_28_1","unstructured":"Emmanuel Thom\u00e9. 2002. Karatsuba Multiplication With Temporary Space of size \u2264 n. https:\/\/hal.inria.fr\/hal-02396734"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(71)90009-7"},{"key":"e_1_3_2_1_30_1","first-page":"956","article-title":"La complexit\u00e9 des calculs num\u00e9riques","volume":"8","author":"Winograd Shmuel","year":"1977","unstructured":"Shmuel Winograd. 1977. La complexit\u00e9 des calculs num\u00e9riques. La Recherche 8 (1977), 956\u2013963.","journal-title":"La Recherche"}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Raleigh NC USA","acronym":"ISSAC '24"},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:52:47Z","timestamp":1758588767000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":30,"alternative-id":["10.1145\/3666000.3669671","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669671","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}