{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:36Z","timestamp":1725664416773},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540586913"},{"type":"electronic","value":"9783540490449"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58691-1_61","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:40:20Z","timestamp":1330256420000},"page":"234-247","source":"Crossref","is-referenced-by-count":3,"title":["Under the assumption of the Generalized Riemann Hypothesis verifying the class number belongs to NP \u2229 co-NP"],"prefix":"10.1007","author":[{"given":"Christoph","family":"Thiel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"issue":"No.1","key":"26_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 Lagrange's Algorithm, Journal of Number Theory, Vol. 26, No. 1 (1987) 8\u201330","journal-title":"Journal of Number Theory"},{"issue":"No.1","key":"26_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, Journal of Number Theory, Vol. 26, No. 1 (1987) 31\u201337","journal-title":"Journal of Number Theory"},{"key":"26_CR3","volume-title":"Zur Komplexit\u00e4t der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlk\u00f6rper","author":"J. Buchmann","year":"1987","unstructured":"J. Buchmann, Zur Komplexit\u00e4t der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlk\u00f6rper, Habiliationsschrift, D\u00fcsseldorf (1987)"},{"key":"26_CR4","volume-title":"S\u00e9minaire de Th\u00e9orie des Nombres","author":"J. Buchmann","year":"1990","unstructured":"J. Buchmann, A subexponentional algorithm for the determination of class group and regulator of algebraic number fields, S\u00e9minaire de Th\u00e9orie des Nombres, Paris 1988\u20131989, Birkh\u00e4user Verlag (1990)"},{"key":"26_CR5","unstructured":"J. Buchmann, Reducing lattice bases by means of approximations, in preparation."},{"key":"26_CR6","unstructured":"J. Buchmann, Number Theoretic Algorithms, Algebraic Number Theory, Lecture Notes, Saarbr\u00fccken, WS 88\/89."},{"key":"26_CR7","unstructured":"J. Buchmann, Algorithms in algebraic number theory, Manuscript (1992)"},{"key":"26_CR8","unstructured":"J. Buchmann, H. W. Lenstra, Jr., Approximating rings of integers in number fields, in preparation."},{"key":"26_CR9","unstructured":"J. Buchmann, H. W. Lenstra, Jr., Computing maximal orders and decomposing primes in number fields, in preparation."},{"issue":"No.1","key":"26_CR10","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, H. C. Williams, On Principal Ideal testing in Algebraic Number Fields, Journal of Symbolic Computation, Vol. 4, No. 1 (1987) 11\u201319","journal-title":"Journal of Symbolic Computation"},{"key":"26_CR11","first-page":"327","volume-title":"NATO Advanced Science Institutes Series C, Vol. 256","author":"J. Buchmann","year":"1989","unstructured":"J. Buchmann, H. C. Williams, On the existence of a short proof for the value of the class number and regulator of a real quadratic field, NATO Advanced Science Institutes Series C, Vol. 256, Kluwer, Dordrecht (1989) 327\u2013345"},{"key":"26_CR12","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1090\/S0025-5718-1989-0979937-4","volume":"53","author":"J. Buchmann","year":"1989","unstructured":"J. Buchmann, H. C. Williams, On the Computation of the Class Number of an Algebraic Number Field, Math. Comp., v. 53 (1989) 679\u2013688","journal-title":"Math. Comp."},{"key":"26_CR13","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0885-064X(91)90039-Z","volume":"7","author":"J. Buchmann","year":"1991","unstructured":"J. Buchmann, H. C. Williams, Some Remarks Concerning the Complexity of Computing Class Groups of Quadratic Fields, Journal of Complexity 7, (1991) 311\u2013315","journal-title":"Journal of Complexity"},{"key":"26_CR14","unstructured":"J. Buchmann, Oliver van Sprang, On short representations of orders and number fields, Manuscript (1992)"},{"key":"26_CR15","unstructured":"J. Buchmann, H. C. Williams, C. Thiel, Short representation of quadratic integers, to appear in Proceedings of CANT 1992."},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"H. Cohen, A Course in Computational algebraic number theory, Springer Verlag (1993)","DOI":"10.1007\/978-3-662-02945-9"},{"key":"26_CR17","volume-title":"PhD. Thesis","author":"G. Ge","year":"1993","unstructured":"G. Ge, Algorithms Related to Multiplicative Representations of Algebraic Numbers, PhD. Thesis, University of California at Berkeley (1993)"},{"key":"26_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0296-4","volume-title":"Algebraic number theory","author":"S. Lang","year":"1986","unstructured":"S. Lang, Algebraic number theory, Springer-Verlag, New York (1986)"},{"issue":"no.4","key":"26_CR19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0273-0979-1992-00284-7","volume":"26","author":"H. W. Lenstra Jr.","year":"1992","unstructured":"H. W. Lenstra, Jr., Algorithms in algebraic number theory, Bulletin (New Series) of The American Mathematical Society 26 no. 4 (1992) 211\u2013244","journal-title":"Bulletin (New Series) of The American Mathematical Society"},{"key":"26_CR20","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., L. Lovasz, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982) 515\u2013534","journal-title":"Math. Ann."},{"key":"26_CR21","first-page":"459","volume-title":"NATO Advanced Science Institutes Series C, Vol. 256","author":"K. S. McCurley","year":"1989","unstructured":"K. S. McCurley, Cryptographic key distribution and computation in class groups, NATO Advanced Science Institutes Series C, Vol. 256, Kluwer, Dordrecht (1989) 459\u2013479"},{"key":"26_CR22","first-page":"70","volume-title":"Elementary and Analytic Theory of Algebraic Numbers","author":"W. Narkiewiecz","year":"1974","unstructured":"W. Narkiewiecz, Elementary and Analytic Theory of Algebraic Numbers, Polish Scientific Publishers, Warszawa (1974) 70"},{"key":"26_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-37663-7","volume-title":"Algebraische Zahlentheorie","author":"J. Neukirch","year":"1992","unstructured":"J. Neukirch, Algebraische Zahlentheorie, Springer Verlag, Berlin (1992)"},{"key":"26_CR24","unstructured":"H. R. Lewis, C. H. Papadimitriou, Elements of the theory of computation, Prentice-Hall (1981)"},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"A. Sch\u00f6nhage, Factorization of Univariate Integer Polynomials by Diophantine Approximation and an Improved Basis Reduction Algorithm, ICALP (1984)","DOI":"10.1007\/3-540-13345-3_40"},{"key":"26_CR26","unstructured":"A. Sch\u00f6nhage, Numerik analytischer Funktionen und Komplexit\u00e4t, Jber. d. Dt. Math. Verein 92 (1990)"},{"key":"26_CR27","first-page":"45","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1987","unstructured":"A. Schrijver, Theory of linear and integer programming, Wiley & Sons Ltd., Chichester (1987) 45\u201351"},{"key":"26_CR28","doi-asserted-by":"crossref","unstructured":"C. L. Siegel, Gesammelte Abhandlungen IV, Berlin, New York, Heidelberg (1979) 66\u201381","DOI":"10.1007\/978-3-642-61867-3_6"},{"key":"26_CR29","unstructured":"D. Weber, Ein Algorithmus zur Zerlegung von Primzahlen in Primideale, Universit\u00e4t des Saarlandes, Masterthesis (1993)"},{"key":"26_CR30","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01394249","volume":"62","author":"R. Zimmert","year":"1981","unstructured":"R. Zimmert, Ideale kleiner Norm in Idealklassen und eine Regulatorabsch\u00e4tzung, Invent. math. 62 (1981) 367\u2013380","journal-title":"Invent. math."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Number Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58691-1_61.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:23:36Z","timestamp":1605630216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58691-1_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540586913","9783540490449"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-58691-1_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}