{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:25Z","timestamp":1777450705505,"version":"3.51.4"},"reference-count":22,"publisher":"American Mathematical Society (AMS)","issue":"231","license":[{"start":{"date-parts":[[2000,3,11]],"date-time":"2000-03-11T00:00:00Z","timestamp":952732800000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>The first part of this paper classifies all purely cubic function fields over a finite field of characteristic not equal to 3. In the remainder, we describe a method for computing the fundamental unit and regulator of a purely cubic congruence function field of unit rank 1 and characteristic at least 5. The technique is based on Voronoi\u2019s algorithm for generating a chain of successive minima in a multiplicative cubic lattice, which is used for calculating the fundamental unit and regulator of a purely cubic number field.<\/p>","DOI":"10.1090\/s0025-5718-99-01136-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:13:45Z","timestamp":1027707225000},"page":"1245-1266","source":"Crossref","is-referenced-by-count":7,"title":["Voronoi\u2019s algorithm in purely cubic congruence function fields of unit rank 1"],"prefix":"10.1090","volume":"69","author":[{"given":"R.","family":"Scheidler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Stein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[1999,3,11]]},"reference":[{"key":"1","first-page":"139","article-title":"G\u00e9n\u00e9ralisation de l\u2019\u00e9quation de Hesse","volume":"59","author":"Germay, R. H. J.","year":"1939","journal-title":"Ann. Soc. Sci. Bruxelles S\\'{e}r. I","ISSN":"https:\/\/id.crossref.org\/issn\/0037-959X","issn-type":"print"},{"issue":"177","key":"2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.2307\/2007872","article-title":"The computation of the fundamental unit of totally complex quartic orders","volume":"48","author":"Buchmann, Johannes","year":"1987","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/0022-314X(87)90092-8","article-title":"On the computation of units and class numbers by a generalization of Lagrange\u2019s algorithm","volume":"26","author":"Buchmann, Johannes","year":"1987","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0022-314X(87)90093-X","article-title":"On the period length of the generalized Lagrange algorithm","volume":"26","author":"Buchmann, Johannes","year":"1987","journal-title":"J. Number Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"key":"5","unstructured":"J. A. Buchmann, Zur Komplexit\u00e4t der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlk\u00f6rper. Habilitationsschrift, Universit\u00e4t D\u00fcsseldorf, Germany 1987."},{"issue":"182","key":"6","doi-asserted-by":"publisher","first-page":"569","DOI":"10.2307\/2008625","article-title":"On the infrastructure of the principal ideal class of an algebraic number field of unit rank one","volume":"50","author":"Buchmann, Johannes","year":"1988","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"7","series-title":"Translations of Mathematical Monographs, Vol. 10","volume-title":"The theory of irrationalities of the third degree","author":"Delone, B. N.","year":"1964"},{"key":"8","series-title":"Lecture Notes in Mathematics, Vol. 314","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0060944","volume-title":"Lectures on the theory of algebraic functions of one variable","author":"Deuring, Max","year":"1973"},{"key":"9","doi-asserted-by":"crossref","unstructured":"E. Jung, Theorie der Algebraischen Funktionen einer Ver\u00e4nderlichen. Berlin 1923.","DOI":"10.1515\/9783111507064"},{"key":"10","unstructured":"M. Mang, Berechnung von Fundamentaleinheiten in algebraischen, insbesondere rein-kubischen Kongruenzfunktionenk\u00f6rpern. Diplomarbeit, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany 1987."},{"key":"11","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","volume-title":"Algorithmic algebraic number theory","volume":"30","author":"Pohst, M.","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0521596696"},{"key":"12","doi-asserted-by":"crossref","unstructured":"F. K. Schmidt, Analytische Zahlentheorie in K\u00f6rpern der Charakteristik \ud835\udc5d. Math. Zeitschrift 33 (1931), 1\u201332.","DOI":"10.1007\/BF01174341"},{"key":"13","first-page":"217","article-title":"The infrastructure of a real quadratic field and its applications","author":"Shanks, Daniel","year":"1972"},{"key":"14","unstructured":"A. Stein, Baby Step-Giant Step-Verfahren in reell-quadratischen Kongruenzfunktionenk\u00f6rpern mit Charakteristik ungleich 2. Diplomarbeit, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany 1992."},{"key":"15","unstructured":"A. Stein & H. C. Williams, Some methods for evaluating the regulator of a real quadratic function field. To appear in Exp. Math."},{"key":"16","series-title":"Universitext","isbn-type":"print","volume-title":"Algebraic function fields and codes","author":"Stichtenoth, Henning","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3540564896"},{"key":"17","unstructured":"G. F. Voronoi, On a Generalization of the Algorithm of Continued Fractions (in Russian). Doctoral Dissertation, Warsaw 1896."},{"issue":"2","key":"18","first-page":"261","article-title":"Artins Theorie der quadratischen Kongruenzfunktionenk\u00f6rper und ihre Anwendung auf die Berechnung der Einheiten- und Klassengruppen","volume":"12","author":"Weis, Bosco","year":"1991","journal-title":"Mitt. Math. Ges. Hamburg","ISSN":"https:\/\/id.crossref.org\/issn\/0340-4358","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1216\/RMJ-1985-15-2-621","article-title":"Continued fractions and number-theoretic computations","volume":"15","author":"Williams, Hugh C.","year":"1985","journal-title":"Rocky Mountain J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0035-7596","issn-type":"print"},{"issue":"150","key":"20","doi-asserted-by":"publisher","first-page":"567","DOI":"10.2307\/2006105","article-title":"Calculation of the regulator of a pure cubic field","volume":"34","author":"Williams, H. C.","year":"1980","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"163","key":"21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.2307\/2007780","article-title":"A rapid method of evaluating the regulator and class number of a pure cubic field","volume":"41","author":"Williams, H. C.","year":"1983","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"177","key":"22","doi-asserted-by":"publisher","first-page":"405","DOI":"10.2307\/2007899","article-title":"On the parallel generation of the residues for the continued fraction factoring algorithm","volume":"48","author":"Williams, H. C.","year":"1987","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2000-69-231\/S0025-5718-99-01136-9\/S0025-5718-99-01136-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2000-69-231\/S0025-5718-99-01136-9\/S0025-5718-99-01136-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:22:34Z","timestamp":1776723754000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2000-69-231\/S0025-5718-99-01136-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3,11]]},"references-count":22,"journal-issue":{"issue":"231","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["S0025-5718-99-01136-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-99-01136-9","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":[[1999,3,11]]}}}