{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T11:02:44Z","timestamp":1776769364954,"version":"3.51.2"},"reference-count":8,"publisher":"American Mathematical Society (AMS)","issue":"216","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We show how the usual algorithms valid over Euclidean domains, such as the Hermite Normal Form, the modular Hermite Normal Form and the Smith Normal Form can be extended to Dedekind rings. In a sequel to this paper, we will explain the use of these algorithms for computing in relative extensions of number fields.<\/p>","DOI":"10.1090\/s0025-5718-96-00766-1","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:44Z","timestamp":1027707284000},"page":"1681-1699","source":"Crossref","is-referenced-by-count":19,"title":["Hermite and Smith normal form algorithms over Dedekind domains"],"prefix":"10.1090","volume":"65","author":[{"given":"Henri","family":"Cohen","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"W. Bosma and M. Pohst, Computations with finitely generated modules over Dedekind rings, Proceedings ISSAC\u201991 (1991), 151\u2013156.","DOI":"10.1145\/120694.120714"},{"key":"2","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A course in computational algebraic number theory","volume":"138","author":"Cohen, Henri","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3540556400"},{"key":"3","unstructured":"H. Cohen, F. Diaz y Diaz and M. Olivier, Algorithmic computations in relative extensions of number fields, in preparation."},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1287\/moor.12.1.50","article-title":"Hermite normal form computation using modulo determinant arithmetic","volume":"12","author":"Domich, P. D.","year":"1987","journal-title":"Math. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0364-765X","issn-type":"print"},{"issue":"6","key":"5","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1137\/0220067","article-title":"Asymptotically fast triangularization of matrices over rings","volume":"20","author":"Hafner, James L.","year":"1991","journal-title":"SIAM J. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-5397","issn-type":"print"},{"key":"6","unstructured":"G. Havas and B. Majewski, Hermite normal form computation for integer matrices, Congr. Numer. 105 (1994), 184\u2013193."},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/0208040","article-title":"Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix","volume":"8","author":"Kannan, Ravindran","year":"1979","journal-title":"SIAM J. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-5397","issn-type":"print"},{"key":"8","unstructured":"P. Montgomery, in preparation."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00766-1\/S0025-5718-96-00766-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00766-1\/S0025-5718-96-00766-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:17:39Z","timestamp":1776719859000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00766-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":8,"journal-issue":{"issue":"216","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["S0025-5718-96-00766-1"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00766-1","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1996]]}}}