{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:24Z","timestamp":1725663504422},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540510833"},{"type":"electronic","value":"9783540461524"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51083-4_53","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:40:13Z","timestamp":1330184413000},"page":"122-130","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of computing class groups of algebraic number fields"],"prefix":"10.1007","author":[{"given":"J.","family":"Buchmann","sequence":"first","affiliation":[]},{"given":"M.","family":"Pohst","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/0022-314X(87)90092-8","volume":"26","author":"J. Buchmann","year":"1987","unstructured":"J. Buchmann, On the computation of units and class numbers by a generalization of Lagranges's algorithm, J. Number Theory 26 (1987), 8\u201330.","journal-title":"J. Number Theory"},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0022-314X(87)90093-X","volume":"26","author":"J. Buchmann","year":"1987","unstructured":"J. Buchmann, On the period length of the generalized Lagrange algorithm, J. Number Theory 26 (1987), 31\u201337.","journal-title":"J. Number Theory"},{"key":"11_CR3","unstructured":"J. Buchmann, Zur Komplexit\u00e4t der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlk\u00f6rper, Habilitationsschrift, D\u00fcsseldorf, 1988."},{"key":"11_CR4","unstructured":"J. Buchmann, J. v. Schmettow and M. Pohst, On the computation of unit and class groups of totally real quartic fields, to appear."},{"key":"11_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0747-7171(87)80049-4","volume":"4","author":"J. Buchmann","year":"1987","unstructured":"J. Buchmann und H.C. Williams, On principal ideal testing in algebraic number fields, J. Symbolic Computation 4 (1987), 11\u201319.","journal-title":"J. Symbolic Computation"},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1090\/S0025-5718-1981-0606517-5","volume":"36","author":"D. Cantor","year":"1981","unstructured":"D. Cantor and H. Zassenhaus, A new algorithm for factoring polynomials over finite fields, Math. Comp. 36 (1981), 587\u2013592.","journal-title":"Math. Comp."},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1287\/moor.12.1.50","volume":"12","author":"P.D. Domich","year":"1987","unstructured":"P.D. Domich, R. Kannan and L.E. Trotter Jr., Hermite normal form computation using modulo determinant arithmetic, Math. Oper. Research 12 (1987), 50\u201359.","journal-title":"Math. Oper. Research"},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1137\/0208040","volume":"8","author":"R. Kannan","year":"1979","unstructured":"R. Kannan and A. Bachem, Polynomial algorithms for computing Smith and Hermite normal forms of an integer matrix, Siam J. Comput. 8 (1979), 499\u2013507.","journal-title":"Siam J. Comput."},{"key":"11_CR9","volume-title":"The art of computer programming, Vol.2: Seminumerical algorithms","author":"D.E. Knuth","year":"1982","unstructured":"D.E. Knuth, The art of computer programming, Vol.2: Seminumerical algorithms, Addison-Wesley, sec. ed., Reading, Mass., 1982.","edition":"sec. ed."},{"key":"11_CR10","volume-title":"The art of computer programming, Vol.3: Sorting and searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, The art of computer programming, Vol.3: Sorting and searching, Addison-Wesley, Reading, Mass., 1973."},{"key":"11_CR11","doi-asserted-by":"crossref","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 (1982), 515\u2013534.","journal-title":"Math. Ann."},{"key":"11_CR12","first-page":"123","volume":"56","author":"H.W. Lenstra Jr.","year":"1982","unstructured":"H.W. Lenstra Jr., On the computation of regulators and class numbers of quadratic fields, Lond. Math Soc. Lect. Note Ser. 56 (1982), 123\u2013150.","journal-title":"Lond. Math Soc. Lect. Note Ser."},{"key":"11_CR13","first-page":"50","volume":"361","author":"M. Pohst","year":"1985","unstructured":"M. Pohst und H. Zassenhaus, \u00dcber die Berechnung von Klassenzahlen und Klassengruppen algebraischer Zahlk\u00f6rper, J. Reine Angew. Math. 361 (1985), 50\u201372.","journal-title":"J. Reine Angew. Math."},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"M. Pohst und H. Zassenhaus, Algorithmic algebraic number theory, Cambridge University Press, to appear 1988.","DOI":"10.1017\/CBO9780511661952"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"C.L. Siegel, Absch\u00e4tzung von Einheiten, Ges. Abh. IV, Berlin, Heidelberg, New York 1979, 66\u201381.","DOI":"10.1007\/978-3-642-61867-3_6"},{"key":"11_CR16","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1216\/RMJ-1985-15-2-621","volume":"15","author":"H.C. Williams","year":"1985","unstructured":"H.C. Williams, Continued fractions and number theoretic computations, Rocky Mountain J. Math. 15 (1985), 621\u2013655.","journal-title":"Rocky Mountain J. Math."}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51083-4_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:19:42Z","timestamp":1605629982000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51083-4_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540510833","9783540461524"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-51083-4_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}