{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:51Z","timestamp":1725663531472},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540180883"},{"type":"electronic","value":"9783540477471"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18088-5_33","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:27:16Z","timestamp":1330198036000},"page":"386-393","source":"Crossref","is-referenced-by-count":13,"title":["Approximating integer lattices by lattices with cyclic factor groups"],"prefix":"10.1007","author":[{"given":"A.","family":"Paz","sequence":"first","affiliation":[]},{"given":"C. P.","family":"Schnorr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"33_CR1","unstructured":"P.D. DOMICH, R. KANNAN and L.E. TROTTER, Jr.: Hermite normal form computation using modulo determinant arithmetic. CORE discussion paper No. 8507, Universit\u00e9 catholique de Louvain (1985)."},{"key":"33_CR2","unstructured":"P. van EMDE BOAS: Another NP-complete partition problem and the complexity of computing short vectors in a lattice. Math. Dept. Report 81-O4, Univ. Amsterdam, April 1981."},{"key":"33_CR3","unstructured":"M. KAMINSKI and A. PAZ: Computing the Hermite normal form of an integral matrix. Technical report # 417, Technion, Department of Computer Science, (1986)."},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"R. KANNAN: Improved algorithms on integer programming and related lattice problems. Proc. 15th Annual ACM Symp. on Theory of Computing (1983), 193\u2013206.","DOI":"10.1145\/800061.808749"},{"key":"33_CR5","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1137\/0208040","volume":"9","author":"R. Kannan","year":"1979","unstructured":"R. KANNAN and A. BACHEM: Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Siam Journal of Computing 9, (1979), 499\u2013507.","journal-title":"Siam Journal of Computing"},{"key":"33_CR6","first-page":"366","volume":"6","author":"A. Korkine","year":"1873","unstructured":"A. KORKINE and G. ZOLOTAREFF: Sur les formes quadratiques Math. Ann. 6 (1873), 366\u2013389.","journal-title":"Ann."},{"key":"33_CR7","unstructured":"J.C. LAGARIAS, H.W. LENSTRA, Jr. and C.P. SCHNORR: Korkine-Zolotarev bases and successive minima of a lattice and its reciprocal, (1986). Submitted for publication."},{"key":"33_CR8","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF01457454","volume":"261","author":"A. K. Lenstra","year":"1982","unstructured":"A.K. LENSTRA, H.W. LENSTRA, Jr. and L. LOV\u00c1SZ: Factoring polynomials with rational coefficients. Mathematische Annalen 261 (1982), 513\u2013534.","journal-title":"Mathematische Annalen"},{"key":"33_CR9","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 in a fixed number of variables. Math. Op. Res. 8 (1983), 538\u2013548.","journal-title":"Math. Op. Res."},{"key":"33_CR10","unstructured":"C.P. SCHNORR: A hierarchy of polynomial time lattice bases reduction algorithms (1986). To appear in Theoretical Computer Science."},{"key":"33_CR11","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/3-540-16761-7_85","volume":"226","author":"C. P. Schnorr","year":"1986","unstructured":"C.P. SCHNORR: A more efficient algorithm for lattice basis reduction. To appear in Journal of Algorithms. Preprint in Lecture Notes in Computer Sciences, 226, (1986) 359\u2013369.","journal-title":"Preprint in Lecture Notes in Computer Sciences"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18088-5_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:13:47Z","timestamp":1619558027000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18088-5_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540180883","9783540477471"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-18088-5_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}