{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T16:07:24Z","timestamp":1770739644343,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540568919","type":"print"},{"value":"9783540477792","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56891-3_74","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:51:33Z","timestamp":1330257093000},"page":"744-747","source":"Crossref","is-referenced-by-count":5,"title":["Parallel complexity of lattice basis reduction and a floating-point parallel algorithm"],"prefix":"10.1007","author":[{"given":"Christian","family":"Heckler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lothar","family":"Thiele","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"74_CR1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0024-3795(75)90068-3","volume":"10","author":"W. M. Gentleman","year":"1975","unstructured":"W. M. Gentleman. Error analysis of QR decompositions by Givens transformations. Linear Algebra and Its Applications, 10:189\u2013197, 1975.","journal-title":"Linear Algebra and Its Applications"},{"key":"74_CR2","volume-title":"PhD thesis","author":"C. Heckler","year":"1993","unstructured":"C. Heckler. Parallele seminumerische Algorithmen. PhD thesis, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany, 1993. In preparation."},{"key":"74_CR3","unstructured":"C. Heckler and L. Thiele. A parallel lattice basis reduction for mesh-connected processor arrays and parallel complexity. to appear."},{"key":"74_CR4","volume-title":"Technical Report 05\/1993, SFB124","author":"C. Heckler","year":"1993","unstructured":"C. Heckler and L. Thiele. On the time complexity of parallel algorithms for lattice basis reduction. Technical Report 05\/1993, SFB124, Universit\u00e4t Saarbr\u00fccken, Germany, 1993."},{"key":"74_CR5","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"A. K. Lenstra","year":"1982","unstructured":"A.K. Lenstra, H.W. Lenstra Jr., and L. Lovasz. Factoring polynomials with rational coefficients. Math. Ann., 261:515\u2013534, 1982.","journal-title":"Math. Ann."},{"key":"74_CR6","series-title":"LNCS 529","first-page":"68","volume-title":"Proceedings of the FCT'91","author":"C. P. Schnorr","year":"1991","unstructured":"C.P. Schnorr and M. Euchner. Lattice basis reduction: Improved practical algorithms and solving subset sum problems. In Proceedings of the FCT'91 (Gosen, Germany), LNCS 529, pages 68\u201385. Springer, 1991."},{"key":"74_CR7","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/0743-7315(87)90041-4","volume":"4","author":"U. Schwiegelshohn","year":"1987","unstructured":"U. Schwiegelshohn and L. Thiele. A systolic array for cyclic-by-rows Jacobi algorithms. Journal of Parallel and Distributed Computing, 4:334\u2013340, 1987.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"74_CR8","first-page":"269","volume-title":"International Symposium on Symbolic and Algebraic Computation","author":"G. Villard","year":"1992","unstructured":"G. Villard. Parallel lattice basis reduction. In International Symposium on Symbolic and Algebraic Computation, Berbeley California USA, pages 269\u2013277. ACM Press, 1992."},{"key":"74_CR9","volume-title":"Rounding Errors in Algebraic Processes","author":"J. H. Wilkinson","year":"1963","unstructured":"J. H. Wilkinson. Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, 1963."}],"container-title":["Lecture Notes in Computer Science","PARLE '93 Parallel Architectures and Languages Europe"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56891-3_74.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:57:14Z","timestamp":1619571434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56891-3_74"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568919","9783540477792"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-56891-3_74","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}