{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T02:04:48Z","timestamp":1794362688161,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540788256","type":"print"},{"value":"9783540788270","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78827-0_84","type":"book-chapter","created":{"date-parts":[[2009,3,25]],"date-time":"2009-03-25T01:25:05Z","timestamp":1237944305000},"page":"729-736","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer"],"prefix":"10.1007","author":[{"given":"Daisuke","family":"Takahashi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"84_CR1","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/155743.155767","volume":"19","author":"D.H. Bailey","year":"1993","unstructured":"Bailey, D.H.: Algorithm 719: Multiprecision translation and execution of FORTRAN programs. ACM Trans. Math. Softw.\u00a019, 288\u2013319 (1993)","journal-title":"ACM Trans. Math. Softw."},{"key":"84_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/355769.355775","volume":"4","author":"R.P. Brent","year":"1978","unstructured":"Brent, R.P.: A Fortran multiple-precision arithmetic package. ACM Trans. Math. Softw.\u00a04, 57\u201370 (1978)","journal-title":"ACM Trans. Math. Softw."},{"key":"84_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BF00129844","volume":"3","author":"D.A. Buell","year":"1989","unstructured":"Buell, D.A., Ward, R.L.: A multiprecise integer arithmetic package. The Journal of Supercomputing\u00a03, 89\u2013107 (1989)","journal-title":"The Journal of Supercomputing"},{"key":"84_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J.W. Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput.\u00a019, 297\u2013301 (1965)","journal-title":"Math. Comput."},{"key":"84_CR5","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1109\/12.165389","volume":"41","author":"B.S. Fagin","year":"1992","unstructured":"Fagin, B.S.: Fast addition of large integers. IEEE Trans. Comput.\u00a041, 1069\u20131077 (1992)","journal-title":"IEEE Trans. Comput."},{"key":"84_CR6","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1016\/0743-7315(92)90080-7","volume":"14","author":"B.S. Fagin","year":"1992","unstructured":"Fagin, B.S.: Large integer multiplication on hypercubes. Journal of Parallel and Distributed Computing\u00a014, 426\u2013430 (1992)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"84_CR7","unstructured":"Free Software Foundation: The GNU MP Home Page, \n                    \n                      http:\/\/www.swox.com\/gmp\/"},{"key":"84_CR8","unstructured":"Hockney, R.W., Jesshope, C.R.: Parallel Computers. Adam Hilger, Bristol (1981)"},{"key":"84_CR9","first-page":"293","volume":"145","author":"A. Karatsuba","year":"1962","unstructured":"Karatsuba, A., Ofman, Y.: Multiplication of multidigit numbers on automata. Doklady Akad. Nauk SSSR\u00a0145, 293\u2013294 (1962)","journal-title":"Doklady Akad. Nauk SSSR"},{"key":"84_CR10","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1145\/279232.279237","volume":"23","author":"A.H. Karp","year":"1997","unstructured":"Karp, A.H., Markstein, P.: High-precision division and square root. ACM Trans. Math. Softw.\u00a023, 561\u2013589 (1997)","journal-title":"ACM Trans. Math. Softw."},{"key":"84_CR11","volume-title":"The Art of Computer Programming, Vol. 2: Seminumerical Algorithms","author":"D.E. Knuth","year":"1997","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 3rd edn. Addison-Wesley, Reading (1997)","edition":"3"},{"key":"84_CR12","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1145\/362790.362795","volume":"13","author":"C.J. Mifsud","year":"1970","unstructured":"Mifsud, C.J.: A multiple-precision division algorithm. Comm. ACM\u00a013, 666\u2013668 (1970)","journal-title":"Comm. ACM"},{"key":"84_CR13","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/366105.366171","volume":"4","author":"P. Rabinowitz","year":"1961","unstructured":"Rabinowitz, P.: Multiple-precision division. Comm. ACM\u00a04, 98 (1961)","journal-title":"Comm. ACM"},{"key":"84_CR14","first-page":"281","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle Multiplikation grosser Zahlen. Computing (Arch. Elektron. Rechnen)\u00a07, 281\u2013292 (1971)","journal-title":"Computing (Arch. Elektron. Rechnen)"},{"key":"84_CR15","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1145\/355586.364796","volume":"7","author":"M.L. Stein","year":"1964","unstructured":"Stein, M.L.: Divide-and-correct methods for multiple precision division. Comm. ACM\u00a07, 472\u2013474 (1964)","journal-title":"Comm. ACM"},{"key":"84_CR16","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1090\/S0025-5718-96-00688-6","volume":"65","author":"D.M. Smith","year":"1996","unstructured":"Smith, D.M.: A multiple-precision division algorithm. Math. Comput.\u00a065, 157\u2013163 (1996)","journal-title":"Math. Comput."},{"key":"84_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/108556.108585","volume":"17","author":"D.M. Smith","year":"1991","unstructured":"Smith, D.M.: Algorithm 693: A FORTRAN package for floating-point multiple-precision arithmetic. ACM Trans. Math. Softw.\u00a017, 273\u2013283 (1991)","journal-title":"ACM Trans. Math. Softw."},{"key":"84_CR18","doi-asserted-by":"crossref","unstructured":"Takahashi, D.: Implementation of multiple-precision parallel division and square root on distributed-memory parallel computers. In: Proc. 2000 International Conference on Parallel Processing (ICPP 2000) Workshops, pp. 229\u2013235 (2000)","DOI":"10.1109\/ICPPW.2000.869107"},{"key":"84_CR19","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1089419.1089422","volume":"24","author":"K. Weber","year":"1990","unstructured":"Weber, K.: An experiment in high-precision arithmetic on shared memory multiprocessors. SIGSAM Bulletin\u00a024, 22\u201340 (1990)","journal-title":"SIGSAM Bulletin"}],"container-title":["Lecture Notes in Computer Science","Large-Scale Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78827-0_84","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T01:22:59Z","timestamp":1551921779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78827-0_84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540788256","9783540788270"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78827-0_84","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-78827-0","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}