{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T16:54:46Z","timestamp":1779900886346,"version":"3.53.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540566861","type":"print"},{"value":"9783540476306","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56686-4_44","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:24:39Z","timestamp":1330255479000},"page":"195-212","source":"Crossref","is-referenced-by-count":5,"title":["Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems"],"prefix":"10.1007","author":[{"given":"Erich","family":"Kaltofen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"16_CR1","unstructured":"Brent, R. P. and Kung, H. T., \u201cSystolic VLSI arrays for linear-time GCD computation,\u201d Proc. VLSI '83, pp. 145\u2013154 (1983)."},{"issue":"7","key":"16_CR2","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1007\/BF01178683","volume":"28","author":"D. G. Cantor","year":"1991","unstructured":"Cantor, D. G. and Kaltofen, E., \u201cOn fast multiplication of polynomials over arbitrary algebras,\u201d Acta Inform. 28\/7, pp. 693\u2013701 (1991).","journal-title":"Acta Inform."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Coppersmith, D., \u201cSolving linear equations over GF(2) via block Wiedemann algorithm,\u201d Math. Comput., p. to appear (1992).","DOI":"10.1016\/0024-3795(93)90235-G"},{"issue":"3","key":"16_CR4","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/TIT.1987.1057299","volume":"IT-33","author":"J. L. Dornstetter","year":"1987","unstructured":"Dornstetter, J. L., \u201cOn the equivalence between Berlekamp's and Euclid's algorithms,\u201d IEEE Trans. Inf. Theory IT-33\/3, pp. 428\u2013431 (1987).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T. Kailath","year":"1979","unstructured":"Kailath, T., Kung, S.-Y., and Morf, M., \u201cDisplacement ranks of matrices and linear equations,\u201d J. Math. Analysis Applications 68, pp. 395\u2013407 (1979).","journal-title":"J. Math. Analysis Applications"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-54522-0_93","volume":"539","author":"E. Kaltofen","year":"1991","unstructured":"Kaltofen, E. and Saunders, B. D., \u201cOn Wiedemann's method of solving sparse linear systems,\u201d in Proc. AAECC-9, Springer Lect. Notes Comput. Sci. 539; pp. 29\u201338, 1991.","journal-title":"Springer Lect. Notes Comput. Sci."},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Lenstra, A. K., Lenstra, H. W., Manasse, M. S., and Pollard, J. M., \u201cThe number field sieve,\u201d Proc. 22nd Annual ACM Symp. Theory Comp., pp. 564\u2013572 (1990).","DOI":"10.1145\/100216.100295"},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","volume":"IT-15","author":"J. L. Massey","year":"1969","unstructured":"Massey, J. L., \u201cShift-register synthesis and BCH decoding,\u201d IEEE Trans. Inf. Theory IT-15, pp. 122\u2013127 (1969).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/321784.321787","volume":"20","author":"M. T. McClellan","year":"1973","unstructured":"McClellan, M. T., \u201cThe exact solution of systems of linear equations with polynomial coefficients,\u201d J. ACM 20, pp. 563\u2013588 (1973).","journal-title":"J. ACM"},{"key":"16_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/3-540-09519-5_60","volume":"72","author":"R. T. Moenck","year":"1979","unstructured":"Moenck, R. T. and Carter, J. H., \u201cApproximate algorithms to derive exact solutions to systems of linear equations,\u201d Proc. EUROSAM '79, Springer Lec. Notes Comp. Sci. 72, pp. 65\u201373 (1979).","journal-title":"Springer Lec. Notes Comp. Sci."},{"key":"16_CR11","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"J. T. Schwartz","year":"1980","unstructured":"Schwartz, J. T., \u201cFast probabilistic algorithms for verification of polynomial identities,\u201d J. ACM 27, pp. 701\u2013717 (1980).","journal-title":"J. ACM"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/TIT.1986.1057137","volume":"IT-32","author":"D. Wiedemann","year":"1986","unstructured":"Wiedemann, D., \u201cSolving sparse linear equations over finite fields,\u201d IEEE Trans. Inf. Theory IT-32, pp. 54\u201362 (1986).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-09519-5_73","volume":"72","author":"R. Zippel","year":"1979","unstructured":"Zippel, R., \u201cProbabilistic algorithms for sparse polynomials,\u201d Proc. EUROSAM '79, Springer Lec. Notes Comp. Sci. 72, pp. 216\u2013226 (1979).","journal-title":"Proc. EUROSAM '79, Springer Lec. Notes Comp. Sci."}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56686-4_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:05:18Z","timestamp":1605647118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56686-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540566861","9783540476306"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-56686-4_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}