{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:01Z","timestamp":1725664681711},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616801"},{"type":"electronic","value":"9783540706670"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61680-2_63","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:11:02Z","timestamp":1330294262000},"page":"290-301","source":"Crossref","is-referenced-by-count":1,"title":["Parallel complexity of householder QR factorization"],"prefix":"10.1007","author":[{"given":"Mauro","family":"Leoncini","sequence":"first","affiliation":[]},{"given":"Giovanni","family":"Manzini","sequence":"additional","affiliation":[]},{"given":"Luciano","family":"Margara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"22_CR1","volume-title":"Lapack User's Guide","author":"E. Anderson","year":"1992","unstructured":"Anderson, E. et al. Lapack User's Guide, (Society for Industrial and Applied Mathematics, Philadelphia, 1992)."},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1137\/0205040","volume":"5","author":"L. Csanky","year":"1976","unstructured":"Csanky, L., Fast parallel matrix inversion algorithms, SIAM J. Comput.\n5 (1976) 618\u2013623.","journal-title":"SIAM J. Comput."},{"unstructured":"Demmel, J. W., Trading off parallelism and numerical accuracy, Tech. Rep. CS-92-179, Univ. of Tennessee, June 1992 (Lapack Working Note 52).","key":"22_CR3"},{"key":"22_CR4","volume-title":"Matrix Computations","author":"G. H. Golub","year":"1989","unstructured":"Golub, G. H. and C. F. Van Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore, 1989)."},{"unstructured":"Greenlaw, R., H. J. Hoover, and W. L. Ruzzo, A Compendium of Problems Complete for P, Technical Report 91-05-01, Dept. of Computer Science and Engineering, University of Washington (1991).","key":"22_CR5"},{"key":"22_CR6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2422.322412","volume":"31","author":"H. J. Hoover","year":"1984","unstructured":"Hoover, H. J., M. M. Klawe, and N. Pippenger, Bounding Fan-out in Logical Networks, J. ACM\n31 (1984) 13\u201318.","journal-title":"J. ACM"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/990518.990519","volume":"7","author":"R. E. Ladner","year":"1975","unstructured":"Ladner, R. E., The Circuit Value Problem is Log Space Complete for P, SIGACT News\n7 (1975) 18\u201320.","journal-title":"SIGACT News"},{"doi-asserted-by":"crossref","unstructured":"Leoncini, M., How Much Can We Speedup Gaussian Elimination with Pivoting? in: Proc. 6th ACM Symp. on Parallel Algorithms and Architectures (1994) 290\u2013297. Journal of Computer and System Sciences, to appear.","key":"22_CR8","DOI":"10.1145\/181014.181409"},{"key":"22_CR9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0304-3975(87)90019-3","volume":"54","author":"V. Pan","year":"1987","unstructured":"Pan, V., Complexity of Parallel Matrix Computations, Theoretical Computer Science. 54 (1987) 65\u201385.","journal-title":"Theoretical Computer Science"},{"unstructured":"Sigmon, K., Matlab Primer. The MATH WORKS Inc., 1994.","key":"22_CR10"},{"key":"22_CR11","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/0402037","volume":"2","author":"S.A. Vavasis","year":"1989","unstructured":"Vavasis, S.A., Gaussian Elimination with Pivoting is P-complete, SIAM J. Disc. Math.\n2 (1989) 413\u2013423.","journal-title":"SIAM J. Disc. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61680-2_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:35:24Z","timestamp":1619573724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61680-2_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616801","9783540706670"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-61680-2_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}