{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:53:48Z","timestamp":1776848028350,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"DOI":"10.1145\/1277548.1277572","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"167-174","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["A gmp-based implementation of sch\u00f6nhage-strassen's large integer multiplication algorithm"],"prefix":"10.1145","author":[{"given":"Pierrick","family":"Gaudry","sequence":"first","affiliation":[{"name":"LORIA, CACAO"}]},{"given":"Alexander","family":"Kruppa","sequence":"additional","affiliation":[{"name":"LORIA, CACAO"}]},{"given":"Paul","family":"Zimmermann","sequence":"additional","affiliation":[{"name":"LORIA, CACAO"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Arndt J. Algorithms for programmers (working title). Draft version of 2007-January-05 http:\/\/www.jjj.de\/fxt\/  Arndt J. Algorithms for programmers (working title). Draft version of 2007-January-05 http:\/\/www.jjj.de\/fxt\/"},{"key":"e_1_3_2_1_2_1","first-page":"283","article-title":"The computation of \u03a0 to 29,360,000 decimal digits using Borwein's quartically convergent algorithm","volume":"50","author":"Bailey D","year":"1988","journal-title":"Math. Comp."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00162341"},{"key":"e_1_3_2_1_4_1","unstructured":"Bernstein D. J. Multidigit multiplication for mathematicians. http:\/\/cr.yp.to\/papers.html#m3 2001.  Bernstein D. J. Multidigit multiplication for mathematicians. http:\/\/cr.yp.to\/papers.html#m3 2001."},{"key":"e_1_3_2_1_5_1","unstructured":"Bernstein D. J. Fast multiplication and its applications. http:\/\/cr.yp.to\/papers.html#multapps 2004.  Bernstein D. J. Fast multiplication and its applications. http:\/\/cr.yp.to\/papers.html#multapps 2004."},{"key":"e_1_3_2_1_6_1","unstructured":"Bernstein D. J. Removing redundancy in high-precision Newton iteration. http:\/\/cr.yp.to\/fastnewton.html 2004.  Bernstein D. J. Removing redundancy in high-precision Newton iteration. http:\/\/cr.yp.to\/fastnewton.html 2004."},{"key":"e_1_3_2_1_7_1","first-page":"151","volume-title":"Analytic Computational Complexity","author":"Brent R. P.","year":"1975"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0606520-5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIPS.1999.822370"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153411"},{"key":"e_1_3_2_1_11_1","volume-title":"Springer-Verlag","author":"Crandall R.","year":"2000"},{"key":"e_1_3_2_1_12_1","unstructured":"Granlund T. Personal communication Dec. 2006.  Granlund T. Personal communication Dec. 2006."},{"key":"e_1_3_2_1_13_1","unstructured":"Harley R. Personal communication Jan. 2000.  Harley R. Personal communication Jan. 2000."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279237"},{"key":"e_1_3_2_1_15_1","first-page":"269","volume-title":"Actes du Congr\u00e8s International des Math\u00e9maticiens de 1970","volume":"3","author":"Knuth D.","year":"1971"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1972.5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-02-01419-9"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289520"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"key":"e_1_3_2_1_20_1","unstructured":"Steel A. Magma V2.12-1 is up to 2.3 times faster than GMP 4.1.4 for large integer multiplication. http:\/\/magma.maths.usyd.edu.au\/users\/allan\/intmult.html July 2005.  Steel A. Magma V2.12-1 is up to 2.3 times faster than GMP 4.1.4 for large integer multiplication. http:\/\/magma.maths.usyd.edu.au\/users\/allan\/intmult.html July 2005."},{"key":"e_1_3_2_1_21_1","volume-title":"Workshop for Richard Brent's 60th birthday","author":"Steel A.","year":"2006"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005327"},{"key":"e_1_3_2_1_23_1","volume-title":"Cambridge University Press","author":"von zur Gathen J.","year":"1999"},{"key":"e_1_3_2_1_24_1","unstructured":"Woltman G. and Kurowski S. The Great Internet Mersenne Prime Search. http:\/\/www.gimps.org\/  Woltman G. and Kurowski S. The Great Internet Mersenne Prime Search. http:\/\/www.gimps.org\/"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11792086_37"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","location":"Waterloo Ontario Canada","acronym":"ISSAC07","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2007 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277572","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277548.1277572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:13Z","timestamp":1750258693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":25,"alternative-id":["10.1145\/1277548.1277572","10.1145\/1277548"],"URL":"https:\/\/doi.org\/10.1145\/1277548.1277572","relation":{},"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}