{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:33:57Z","timestamp":1742981637308,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424888"},{"type":"electronic","value":"9783540446705"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44670-2_4","type":"book-chapter","created":{"date-parts":[[2007,5,7]],"date-time":"2007-05-07T08:45:28Z","timestamp":1178527528000},"page":"32-44","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast Reduction of Ternary Quadratic Forms"],"prefix":"10.1007","author":[{"given":"Friedrich","family":"Eisenbrand","sequence":"first","affiliation":[]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,17]]},"reference":[{"key":"4_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, 1974."},{"key":"4_CR2","unstructured":"J.W.S. Cassels. Rational quadratic forms. Academic Press, 1978."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"F. Eisenbrand. Short vectors of planar lattices via continued fractions. Information Processing Letters, 2001, to appear. \n                    http:\/\/www.mpi-sb.mpg.de\/~eisen\/report_lattice.ps.gz","DOI":"10.1016\/S0020-0190(00)00186-1"},{"key":"4_CR4","unstructured":"C.F. Gau\u03b2. Disquisitiones arithmeticae. Gerh. Fleischer Iun., 1801."},{"key":"4_CR5","first-page":"312","volume":"20","author":"C.F. Gau\u03b2","year":"1840","unstructured":"C.F. Gau\u03b2. Recension der \u201cUntersuchungen \u00fcber die Eigenschaften der positiven tern\u00e4ren quadratischen Formen von Ludwig August Seeber.\u2019 Reprinted in Journal f\u00fcr die reine und angewandte Mathematik, 20:312\u2013320, 1840.","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Ch. Hermite. Extraits de lettres de M. Ch. Hermite \u00e0 M. Jacobi sur diff\u00e9rents objets de la th\u00e9orie des nombres. Journal f\u00fcr die reine und angewandte Mathematik, 40, 1850.","DOI":"10.1515\/crll.1850.40.261"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0196-6774(80)90021-8","volume":"1","author":"J. C. Lagarias","year":"1980","unstructured":"J. C. Lagarias. Worst-case complexity bounds for algorithms in the theory of integral quadratic forms. Journal of Algorithms, 1:142\u2013186, 1980.","journal-title":"Journal of Algorithms"},{"key":"4_CR8","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, and L. Lov\u00e1sz. Factoring polynomials with rational coefficients. Math. Annalen, 261:515\u2013534, 1982.","journal-title":"Math. Annalen"},{"issue":"4","key":"4_CR9","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"H.W. Lenstra","year":"1983","unstructured":"H.W. Lenstra. Integer programming with a fixed number of variables. Mathematics of Operations Research, 8(4):538\u2013548, 1983.","journal-title":"Mathematics of Operations Research"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"A. Sch\u00f6nhage. Fast reduction and composition of binary quadratic forms. In International Symposium on Symbolic and Algebraic Computation, ISSAC\u201991, pages 128\u2013133. ACM Press, 1991.","DOI":"10.1145\/120694.120711"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage and V. Strassen. Schnelle Multiplikation grosser Zahlen (Fast multiplication of large numbers). Computing, 7:281\u2013292, 1971.","journal-title":"Computing"},{"key":"4_CR12","unstructured":"A. Schrijver. Theory of Linear and Integer Programming. John Wiley, 1986."},{"key":"4_CR13","unstructured":"L.A. Seeber. Untersuchung \u00fcber die Eigenschaften der positiven tern\u00e4ren quadratischen Formen. Loeffler, Mannheim, 1831."},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"I. Semaev. A 3-dimensional lattice reduction algorithm. In Cryptography and Lattices Conference, CALC 2001. This volume, pp. 181\u2013193, 2001.","DOI":"10.1007\/3-540-44670-2_13"},{"key":"4_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1007\/3-540-51517-8_141","volume-title":"Proceedings of the European Conference on Computer Algebra, EUROCAL\u201987","author":"B. Vall\u00e9e","year":"1989","unstructured":"B. Vall\u00e9e. An affine point of view on minima finding in integer lattices of lower dimensions. In Proceedings of the European Conference on Computer Algebra, EUROCAL\u201987, volume 378 of Lecture Notes in Computer Science, pp. 376\u2013378. Springer, Berlin, 1989."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"C.K. Yap. Fast unimodular reduction: Planar integer lattices. In Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, pages 437\u2013446, Pittsburgh, 1992. IEEE Computer Society Press.","DOI":"10.1109\/SFCS.1992.267808"}],"container-title":["Lecture Notes in Computer Science","Cryptography and Lattices"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44670-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T18:41:18Z","timestamp":1676054478000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-44670-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424888","9783540446705"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-44670-2_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"17 September 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}