@inproceedings{Buchmann&Pohst:1988, key = "Buchmann and Pohst 1988", author = "J. Buchmann and M. Pohst", title = "On the complexity of computing class groups of algebraic number fields", booktitle = "AAECC-6", editor = "T. Mora", series = LNICS, volume = 357, year = 1988, pages = "123-130"} @article{Buchmann&Williams:1989, key = "Buchmann and Williams 1989", author = "J. Buchmann and H. C. Williams", title = "On the computation of the class number of an algebraic number field", journal = MC, year = 1989, volume = 53, pages = "679-688"} @article{Pohst&Zassenhaus:1985, key = "Pohst and Zassenhaus 1985", author = "M. Pohst and H. Zassenhaus", title = "{\"Uber} die {Berechnung} von {Klassenzahlen} und {Klassengruppen} algebraischer {Zahlk\"orper}", journal = JFRAM, volume = 361, year = 1985, pages = "50-72"} @article{Buell:1976, key = "Buell 1976", author = "D. A. Buell", title = "Class groups of quadratic fields", journal = MC, volume = 30, year = 1976, pages = "610-623"} @book{Mathews:1892, key = "Mathews 1892", author = "G. B. Mathews", title = "Theory of Numbers", publisher = "G. Bell and Sons", address = "London", year = 1962, note = "Reprinted by Chelsea, New York, 1962"} @article{Hafner&McCurley:1989a, key = "Hafner and McCurley 1989a", author = "J. L. Hafner and K. S. McCurley", title = "A rigorous subexponential algorithm for computation of class groups", journal = JAMS, volume = 2, year = "{\noopsort{1989a}}1989", pages = "837-850"} @article{Mollin&Williams:1992, key = "Mollin and Williams 1992", author = "R. A. Mollin and H. C. Williams", title = "Computation of the class number of a real quadratic field", journal = UM, volume = 41, year = 1992, pages = "259-308"} @incollection{Ribenboim:1991, key = "Ribenboim 1991", author = "P. Ribenboim", title = "Gauss and the class number problem", booktitle = "Proc. International Symp. on Mathematics and Theoretical Physics (Guaruj\'a, 1989)", pages = "3-63", note = "{\it Sympos. Gaussiana Ser. A Math. Theoret. Phys.} {\bf 1}, Inst. Gaussianum, Toronto, Ontario"} @article{Buchmann&Williams:1991, key = "Buchmann and Williams 1991", author = "J. A. Buchmann and H. C. Williams", title = "Some remarks concerning the complexity of computing class groups of quadratic fields", journal = JCOMP, volume = 7, year = 1991, pages = "311-315"} @incollection{Thiel:1994, key = "Thiel 1994", author = "C. Thiel", title = "Under the assumption of the {Generalized Riemann Hypothesis} verifying the class number belongs to {$\NPee \cap {\rm co-}\NPee$}", booktitle = ANTS1, editor = "L. M. Adleman and M.-D. Huang", series = LNICS, volume = 877, publisher = SV, year = 1994, pages = "234-247"}