{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:26Z","timestamp":1725663746349},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540545224"},{"type":"electronic","value":"9783540384366"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54522-0_111","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:58:06Z","timestamp":1330210686000},"page":"224-233","source":"Crossref","is-referenced-by-count":3,"title":["Algorithms for a multiple algebraic extension II"],"prefix":"10.1007","author":[{"given":"Lars","family":"Langemyr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"21_CR1","volume-title":"Factorization of Polynomials Over Algebraic Number Fields","author":"J. A. Abbott","year":"1989","unstructured":"J. A. Abbott. Factorization of Polynomials Over Algebraic Number Fields. PhD thesis, University of Bath, Bath, February 1989."},{"key":"21_CR2","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. Aho","year":"1974","unstructured":"A. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974."},{"issue":"4","key":"21_CR3","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1145\/321662.321664","volume":"18","author":"W. S. Brown","year":"1971","unstructured":"W. S. Brown. On Euclid's algorithm and the computation of polynomial greatest common divisors. Journal of the ACM, 18(4):478\u2013504, October 1971.","journal-title":"Journal of the ACM"},{"key":"21_CR4","unstructured":"D. Duval. Diverse questions relatives au CALCUL FORMEL AVEC DES NOMBRES ALG\u00c9BRIQUES. PhD thesis, L'universit\u00e9 scientifique, technologique, et m\u00e9dicale de Grenoble, Grenoble, April 1987."},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"E. Hecke. Lectures on the Theory of Algebric Numbers. Springer-Verlag, 1980. English translation of the original German edition.","DOI":"10.1007\/978-1-4757-4092-9"},{"key":"21_CR6","volume-title":"Computing the GCD of two Polynomials Over an Algebraic Number Field","author":"L. Langemyr","year":"1988","unstructured":"L. Langemyr. Computing the GCD of two Polynomials Over an Algebraic Number Field. PhD thesis, NADA, Royal Institute of Technology, Stockholm, 1988."},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"L. Langemyr. Algorithms for a multiple algebraic extension. In Proc. MEGA '90. Birkhauser, 1990. To appear.","DOI":"10.1007\/978-1-4612-0441-1_16"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"L. Langemyr. An asymptotically fast probabilistic algorithm for computing polynomial GCD's over an algebraic number field. In S. Sakata, editor, Proc. AAECC-8, Berlin-Heidelberg-New York, 1990. Springer-Verlag. To appear.","DOI":"10.1007\/3-540-54195-0_53"},{"key":"21_CR9","unstructured":"L. Langemyr. Cylindrical algebraic decomposition and multiple algebraic extensions. In 4th IMA Conference on the Mathematics of Surfaces. Institute of Mathematics and its Applications, 1990. To appear."},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/S0747-7171(89)80053-7","volume":"8","author":"L. Langemyr","year":"1989","unstructured":"L. Langemyr and S. McCallum. The computation of polynomial greatest common divisors over an algebraic number field. J. Symbolic Comp., 8:429\u2013448, 1989.","journal-title":"J. Symbolic Comp."},{"key":"21_CR11","first-page":"115","volume-title":"Computer Algebra, Symbolic and Algebraic Computation","author":"R. G. K. Loos","year":"1982","unstructured":"R. G. K. Loos. Generalized polynomial remainder sequences. In B. Buchberger, G. E. Collins, and R. G. K. Loos, editors, Computer Algebra, Symbolic and Algebraic Computation, pages 115\u2013137. Springer-Verlag, Wien-New York, 1982."},{"key":"21_CR12","first-page":"259","volume-title":"Computer Algebra, Symbolic and Algebraic Computation","author":"M. Mignotte","year":"1982","unstructured":"M. Mignotte. Some useful bounds. In B. Buchberger, G. E. Collins, and R. G. K. Loos, editors, Computer Algebra, Symbolic and Algebraic Computation, pages 259\u2013263. Springer-Verlag, Wien-New York, 1982."},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00289520","volume":"1","author":"A. Sch\u00f6nhage","year":"1973","unstructured":"A. Sch\u00f6nhage. Schnelle Berechnung von Kettenbruchentwicklungen. Acta Informatica, 1:139\u2013144, 1973.","journal-title":"Acta Informatica"},{"issue":"4","key":"21_CR14","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/355705.355709","volume":"2","author":"P. J. Weinberger","year":"1976","unstructured":"P. J. Weinberger and L. P. Rothschild. Factoring polynomials over algebraic number fields. ACM Transactions on Mathematical Software, 2(4):335\u2013350, December 1976.","journal-title":"ACM Transactions on Mathematical Software"}],"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-54522-0_111.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:24Z","timestamp":1605646524000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54522-0_111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540545224","9783540384366"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-54522-0_111","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}