{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:29Z","timestamp":1725663089159},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167662"},{"type":"electronic","value":"9783540387466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16766-8_22","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:53:55Z","timestamp":1330196035000},"page":"246-251","source":"Crossref","is-referenced-by-count":0,"title":["A logarithmic boolean time algorithm for parallel polynomial division"],"prefix":"10.1007","author":[{"given":"D.","family":"Bini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"2","key":"22_CR1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/0213019","volume":"13","author":"D. Bini","year":"1984","unstructured":"D. Bini, Parallel Solution of Certain Toeplitz Linear System, SIAM J. Comp. 13, 2, 268\u2013276 (1984), also T.R.B82-04, I.E.I. of C.N.R., Pisa, Italy (April 1982).","journal-title":"SIAM J. Comp."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"P.W. Beam, S. Cook and H.J. Hoover, Log Depth Circuits for Division and Related Problems, Proc. 25-th Ann. IEEE FOCS Symp., 1\u20136 (1984).","DOI":"10.1109\/SFCS.1984.715894"},{"issue":"3","key":"22_CR3","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0019-9958(82)90766-5","volume":"53","author":"A. Borodin","year":"1982","unstructured":"A. Borodin, J. von zur Gathen, and J. Hopcroft, Fast Parallel Matrix and GCD Computations, Inform. and Control 53, 3 241\u2013256 (1982).","journal-title":"Inform. and Control"},{"key":"22_CR4","volume-title":"The Computational Complexity of Algebraic and Numeric Problems","author":"A. Borodin","year":"1975","unstructured":"A. Borodin and I. Munro, The Computational Complexity of Algebraic and Numeric Problems, American Elsevier, New York (1975)."},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"D. Bini and V. Pan, Polynomial Division and Its Computational Complexity, Tech. Report TR 86-2, Computer Science Dept., SUNYA, Albany, NY (1986), to appear in Journal of Complexity.","DOI":"10.1016\/0885-064X(86)90001-4"},{"key":"22_CR6","first-page":"113","volume":"7","author":"M.J. Fischer","year":"1974","unstructured":"M.J. Fischer and M.S. Paterson, String Matching and Other Products, SIAM-AMS Proc., 7, 113\u2013125 (1974).","journal-title":"SIAM-AMS Proc."},{"key":"22_CR7","volume-title":"The Numerical Treatment of a Single Nonlinear Equation","author":"A.S. Householder","year":"1970","unstructured":"A.S. Householder, The Numerical Treatment of a Single Nonlinear Equation, McGraw-Hill, New York (1970)."},{"key":"22_CR8","unstructured":"D.E. Knuth, The Art of Computer Programming: Seminumerical Algorithms 2, Addison-Wesley (1981)."},{"key":"22_CR9","unstructured":"V. Pan, The Bit-Operation Complexity of the Convolution of Vectors and of the DFT, Tech. Rep. TR 80-6, Computer Science Dept., SUNYA, Albany, N.Y. (1980)."},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"V. Pan, How to Multiply Matrices Faster, Lecture Notes in Computer Science 179, Springer-Verlag (1984).","DOI":"10.1007\/3-540-13866-8"},{"issue":"9","key":"22_CR11","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/0898-1221(85)90095-1","volume":"11","author":"V. Pan","year":"1985","unstructured":"V. Pan, The Bit Complexity of Matrix Multiplication and of Related Computations in Linear Algebra. The Segmented \u03bb Algorithms, Computers and Math. (with Applications) 11,9, 919\u2013928 (1985).","journal-title":"The Segmented \u03bb Algorithms, Computers and Math. (with Applications)"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"V. Pan, Fast and Efficient Algorithms for the Exact Inversion of Integer Matrices, Proc. 5-th Conf. of Software Technology and Theoret. Comp. Sci., Indian Inst. of Techn., Delhi and Tata Inst. of Fundam. Research, New Delhi, India (1985).","DOI":"10.1007\/3-540-16042-6_29"},{"key":"22_CR13","volume-title":"Algebraic Complexity of Computing Polynomail Zeros, Tech. Report TR 85-27","author":"V. Pan","year":"1985","unstructured":"V. Pan, Algebraic Complexity of Computing Polynomail Zeros, Tech. Report TR 85-27, Computer Sci. Dept., SUNYA, Albany, NY (December 1985)."},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1137\/0215017","volume":"15","author":"J. Reif","year":"1986","unstructured":"J. Reif, Logarithmic Depth Circuits for Algebraic Functions, SIAM J. on Computing 15, 231\u2013242 (1986).","journal-title":"SIAM J. on Computing"},{"key":"22_CR15","volume-title":"The Complexity of Computing","author":"J.E. Savage","year":"1976","unstructured":"J.E. Savage, The Complexity of Computing, John Wiley and Sons, N.Y. (1976)."},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"A. Sch\u00f6nhage, Asymptotically Fast Algorithms for the Numerical Multiplication and Division of Polynomials with Complex Coefficients, Proc. EUROCAM, (1982).","DOI":"10.1007\/3-540-11607-9_1"},{"key":"22_CR17","unstructured":"A. Sch\u00f6nhage, The Fundamental Theorem of Algebra in Terms of Computational Complexity, manuscript (1982)."}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16766-8_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:11:08Z","timestamp":1605643868000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16766-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167662","9783540387466"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-16766-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}