{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:26:50Z","timestamp":1725456410356},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0002869","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"1169-1172","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Using the parallel Karatsuba algorithm for long integer multiplication and division"],"prefix":"10.1007","author":[{"given":"Tudor","family":"Jebelean","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"key":"157_CR1","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-61697-7_16","volume-title":"Design and Implementation of Symbolic Computation Systems","author":"Giovanni Cesari","year":"1996","unstructured":"G. Cesari and R. Maeder. Parallel 3-primes FFT algorithm. In J. Calmet and C. Limongelli, editors, DISCO'96, pages 174\u2013182. Springer LNCS 1128, 1996."},{"key":"157_CR2","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1006\/jsco.1996.0026","volume":"21","author":"G. Cesari","year":"1996","unstructured":"G. Cesari and R. Maeder. Performance analysis of the parallel Karatsuba multiplication algorithm for distributed memory architectures. J. of Symbolic Computation, 21:467\u2013473, 1996.","journal-title":"J. of Symbolic Computation"},{"key":"157_CR3","first-page":"94","volume-title":"PASCO'94","author":"B. Char","year":"1994","unstructured":"B. Char, J. Johnson, D. Saunders, and A. P. Wack. Some experiments with bignum arithmetic. In H. Hong, editor, PASCO'94, pages 94\u2013103. World Scientific, Singapore, 1994."},{"issue":"1-3","key":"157_CR4","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1006\/jsco.1995.1007","volume":"19","author":"H. Hong","year":"1995","unstructured":"H. Hong, W. Schreiner, and A. Neubacher. The design of the SACLIB\/PACLIB kernel. J. of Symbolic Computation, 19(1-3):111\u2013132, 1995.","journal-title":"J. of Symbolic Computation"},{"key":"157_CR5","unstructured":"T. Jebelean. Exact division with Karatsuba complexity. Technical Report 96-31, RISC-Linz, December 1996."},{"key":"157_CR6","doi-asserted-by":"crossref","unstructured":"T. Jebelean Integer and rational arithmetic on MasPar.In J. Calmet and C. Limongelli, editors, DISCO'96. pages 162\u2013173. Springer LNCS 1128, 1996.","DOI":"10.1007\/3-540-61697-7_15"},{"key":"157_CR7","doi-asserted-by":"crossref","unstructured":"T. Jebelean. Applications of the parallel Karatsuba algorithm to long integer multiplication and division. Technical Report 97-08, RISC-Linz, http:\/\/www.risc.uni-linz.ac.at\/library, February 1997.","DOI":"10.1007\/BFb0002869"},{"key":"157_CR8","doi-asserted-by":"crossref","unstructured":"T. Jebelean. Practical integer division with Karatsuba complexity. In W. Kuechlin, editor, ISSAC'97. ACM Press, 1997.","DOI":"10.1145\/258726.258836"},{"key":"157_CR9","first-page":"595","volume":"7","author":"A. Karatsuba","year":"1962","unstructured":"A. Karatsuba and Yu Ofman. Multiplication of multidigit numbers on automata. Sov. Phys. Dokl., 7:595\u2013596, 1962.","journal-title":"Sov. Phys. Dokl."},{"key":"157_CR10","unstructured":"D. E. Knuth. The art of computer programming, volume 2. Addison-Wesley, 1981."},{"key":"157_CR11","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jsco.1996.0024","volume":"21","author":"W. Krandick","year":"1996","unstructured":"W. Krandick and T. Jebelean. Bidirectional exact integer division. Journal of Symbolic Computation, 21:441\u2013455, 1996.","journal-title":"Journal of Symbolic Computation"},{"key":"157_CR12","doi-asserted-by":"crossref","unstructured":"W. Kuechlin, D. Lutz, and N. Nevin. Integer multiplication on PARSAC-2 on stock microprocessors. In AAECC-9, pages 216\u2013217. Springer LNCS 539, 1991.","DOI":"10.1007\/3-540-54522-0_109"},{"key":"157_CR13","unstructured":"S. Lakshmivarahan and S. K. Dhall. Analysis and design of parallel algorithms: Arithmetic and matrix problems. McGraw-Hill, 1990."},{"key":"157_CR14","unstructured":"E. E. Swartzlander, editor. Computer Arithmetic, volume 2. IEEE Computer Society Press, 1990."}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:47:11Z","timestamp":1587343631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002869"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0002869","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}