{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T12:09:45Z","timestamp":1770293385757,"version":"3.49.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1990,12,1]],"date-time":"1990-12-01T00:00:00Z","timestamp":660009600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1990,12]]},"DOI":"10.1007\/bf02128669","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T06:15:32Z","timestamp":1130566532000},"page":"333-348","source":"Crossref","is-referenced-by-count":190,"title":["Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice"],"prefix":"10.1007","volume":"10","author":[{"given":"J. C.","family":"Lagarias","sequence":"first","affiliation":[]},{"suffix":"Jr.","given":"H. W.","family":"Lenstra","sequence":"additional","affiliation":[]},{"given":"C. P.","family":"Schnorr","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02128669_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02579403","volume":"6","author":"L. Babai","year":"1986","unstructured":"L. Babai: On Lov\u00e1sz' lattice reduction and the nearest lattice point problem,Combinatorica,6 (1986), 1\u201313.","journal-title":"Combinatorica"},{"key":"BF02128669_CR2","volume-title":"An introduction to the geometry of numbers","author":"J. W. S. Cassels","year":"1971","unstructured":"J. W. S. Cassels:An introduction to the geometry of numbers, Springer-Verlag, Berlin,1971."},{"key":"BF02128669_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2016-7","volume-title":"Sphere packings, lattices and groups","author":"J. H. Conway","year":"1988","unstructured":"J. H. Conway, andN. J. A. Sloane:Sphere packings, lattices and groups, Springer-Verlag, New York,1988."},{"key":"BF02128669_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric algorithms and combinatorial optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, andA. Schrijver:Geometric algorithms and combinatorial optimization, Springer-Verlag, Berlin,1988."},{"key":"BF02128669_CR5","volume-title":"Geometry of numbers","author":"P. M. Gruber","year":"1987","unstructured":"P. M. Gruber, andC. G. Lekkerkerker:Geometry of numbers, North-Holland, Amsterdam,1987."},{"key":"BF02128669_CR6","first-page":"279","volume":"40","author":"C. Hermite","year":"1850","unstructured":"C. Hermite: Extraits de lettres de M. Ch. Hermite \u00e0 M. Jacobi sur diff\u00e9rents objets de la th\u00e9orie des nombres, Deuxi\u00e8me lettre,J. Reine Angew. Math.\n40 (1850), 279\u2013290.","journal-title":"J. Reine Angew. Math."},{"key":"BF02128669_CR7","first-page":"187","volume-title":"Studies and essays presented to R. Courant on his 60th birthday","author":"F. John","year":"1948","unstructured":"F. John: Extremum problems with inequalities as subsidiary conditions, K. O. Friedrichs, O. E. Neugebauer, J. J. Stoker (eds),Studies and essays presented to R. Courant on his 60th birthday, 187\u2013204, Interscience Publishers, New York,1948."},{"key":"BF02128669_CR8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1287\/moor.12.3.415","volume":"12","author":"R. Kannan","year":"1987","unstructured":"R. Kannan: Minkowski's convex body theorem and integer programming,Math. Oper. Res.\n12 (1987), 415\u2013440.","journal-title":"Math. Oper. Res."},{"key":"BF02128669_CR9","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/BF01442795","volume":"6","author":"A. Korkine","year":"1873","unstructured":"A. Korkine, andG. Zolotareff: Sur les formes quadratiques,Math. Ann.\n6 (1873), 366\u2013389.","journal-title":"Math. Ann."},{"key":"BF02128669_CR10","unstructured":"J. L.Lagrange: Recherches d'arithm\u00e9tique,Nouv. M\u00e9m. Acad. Berlin (1773), 265\u2013312; \u2204uvres, vol. VIII, 693\u2013753."},{"key":"BF02128669_CR11","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., andL. Lov\u00e1sz: Factoring polynomials with rational coefficients,Math. Ann.\n261 (1982), 515\u2013534.","journal-title":"Math. Ann."},{"key":"BF02128669_CR12","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"H. W. Lenstra Jr.","year":"1983","unstructured":"H. W. Lenstra, Jr.: Integer programming with a fixed number of variables,Math. Oper. Res.\n8 (1983), 538\u2013548.","journal-title":"Math. Oper. Res."},{"key":"BF02128669_CR13","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics 50","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970203","volume-title":"An algorithmic theory of numbers, graphs and convexity","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz: An algorithmic theory of numbers, graphs and convexity,CBMS-NSF Regional Conference Series in Applied Mathematics\n50, SIAM, Philadelphia, Pennsylvania,1986."},{"key":"BF02128669_CR14","first-page":"634","volume":"41","author":"K. Mahler","year":"1938","unstructured":"K. Mahler: A theorem on inhomogeneous diophantine inequalities,Nederl. Akad. Wetensch., Proc.\n41 (1938), 634\u2013637.","journal-title":"Nederl. Akad. Wetensch., Proc."},{"key":"BF02128669_CR15","unstructured":"K.Mahler:The geometry of numbers, duplicated lectures, Boulder, Colorado,1950."},{"key":"BF02128669_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-88330-9","volume-title":"Symmetric bilinear forms","author":"J. Milnor","year":"1973","unstructured":"J. Milnor, andD. Husemoller:Symmetric bilinear forms, Springer-Verlag, Berlin,1973."},{"key":"BF02128669_CR17","first-page":"48","volume":"270","author":"N. V. Novikova","year":"1983","unstructured":"N. V. Novikova: Korkin-Zolotarev reduction domains of positive quadratic forms inn\u22648 variables and a reduction algorithm for these domains,Dokl. Akad. Nauk SSSR\n270 (1983), 48\u201351; English translation:Soviet Math. Dokl.\n27 (1983), 557\u2013560.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"BF02128669_CR18","volume-title":"Packing and covering","author":"C. A. Rogers","year":"1964","unstructured":"C. A. Rogers:Packing and covering, Cambridge University Press, Cambridge,1964."},{"key":"BF02128669_CR19","first-page":"501","volume":"1","author":"S. S. Ryshkov","year":"1974","unstructured":"S. S. Ryshkov: Geometry of positive quadratic forms (Russian),Proceedings of the International Congress of Mathematicians (Vancouver, B. C., 1974),1, 501\u2013506,Canad. Math. Congress, Montreal, Que., 1975.","journal-title":"Proceedings of the International Congress of Mathematicians (Vancouver, B. C."},{"issue":"4 (208)","key":"BF02128669_CR20","first-page":"3","volume":"34","author":"S. S. Ryshkov","year":"1979","unstructured":"S. S. Ryshkov, andE. P. Baranovskii: Classical methods in the theory of lattice packings,Uspekhi Mat. Nauk\n34, 4 (208) (1979), 3\u201363; English translation:Russian Math. Surveys\n34 (4) (1979), 1\u201368.","journal-title":"Uspekhi Mat. Nauk"},{"key":"BF02128669_CR21","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0304-3975(87)90064-8","volume":"53","author":"C. P. Schnorr","year":"1987","unstructured":"C. P. Schnorr: A hierarchy of polynomial time lattice basis reduction algorithms,Theoret. Comput. Sci.\n53 (1987), 201\u2013224.","journal-title":"Theoret. Comput. Sci."},{"key":"BF02128669_CR22","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF02392364","volume":"96","author":"B. L. Waerden van der","year":"1956","unstructured":"B. L. van der Waerden: Die Reduktionstheorie der positiven quadratischen Formen,Acta Math.\n96 (1956), 265\u2013309.","journal-title":"Acta Math."},{"key":"BF02128669_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-6925-6","volume-title":"Studien zur Theorie der quadratischen Formen","author":"B. L. Waerden van der","year":"1968","unstructured":"B. L. van der Waerden: H. Gross (eds),Studien zur Theorie der quadratischen Formen, Birkh\u00c4user-Verlag, Basel,1968."},{"key":"BF02128669_CR24","volume-title":"Report 81-04","author":"P. Emde Boas van","year":"1981","unstructured":"P. van Emde Boas: AnotherNP-complete partition problem and the complexity of computing short vectors in a lattice,Report 81-04, Department of Mathematics, University of Amsterdam, Amsterdam,1981."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02128669.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02128669\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02128669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02128669.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T23:10:57Z","timestamp":1581981057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02128669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["BF02128669"],"URL":"https:\/\/doi.org\/10.1007\/bf02128669","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}