On reconstruction of algebraic numbers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1838, Issue , 2000, Pages 285-296

  Fieker, Claus ^a   Friedrichs, Carsten ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; NUMBER THEORY;

ALGEBRAIC NUMBERS; LLL-REDUCTION; NUMBER FIELDS;

ALGEBRA;

EID: 23044521193     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10722028_16     Document Type: Conference Paper

References (11)

1. B. Beauzamy, Products of Polynomials and A Priori Estimates for Coefficients in Polynomial Decompositions: A Sharp Result, J. Symb. Comp. 13, 463-472 (1992).
2. M. Encarnación, Faster Algorithms for Reconstructing Rationals, Computing Polynomial GCDs, and Factoring Polynomials, Ph. D. Thesis, Linz 1995.
3. A. K. Lenstra, Factoring polynomials over algebraic number fields, LN in Comp. Sci. 144, 32-39 (1982).
4. M. Daberkow, C. Fieker, J. Klüners, M. E. Pohst, K. Roegner, M. Schörnig, K. Wildanger, KANT V4, J. Symb. Comput. 24, 267-283 (1997).
5. A. K. Lenstra, H. W. Lenstra Jr. and L. Lovász, Factoring Polynomials with Rational Coefficients, Math. Ann. 261, 515-534 (1982).
6. M. E. Pohst, Factoring polynomials over global fields, submitted to J. Symb. Comput. (1999).
7. M. E. Pohst, H. Zassenhaus, Algorithmic Algebraic Number Theory, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 1989.
8. X.-F. Roblot, Algorithmes de factorisation dans les corps de nombres et applications de la conjecture de Stark a la construction des corps de classes de rayon, Ph.D. Thesis, Bordeaux 1997.
9. J. Stoer, Numerische Mathematik 1, Springer-Lehrbuch, Springer-Verlag, 1993.
10. J. Stoer, R. Bulirsch, Numerische Mathematik 2, Springer-Lehrbuch, Springer-Verlag, 1990.
11. B. M. Trager, Algebraic factoring and rational function integration, Proceedings of the 1976 Symposium on Symbolic and Algebraic Computation, 219-226, ACM Press 1976.