Factoring polynomials over global fields I

Journal of Symbolic Computation

Volumn 39, Issue 6 SPEC. ISS., 2005, Pages 617-630

  Pohst, Michael E ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Global fields; Polynomial factorization

Indexed keywords

EID: 17144363146     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2004.09.006     Document Type: Article

References (16)

1. E. Bach J. Shallit Algorithmic Number Theory vol. 1 1996 MIT Press Cambridge
2. B. Beauzamy Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result J. Symbolic Comput. 13 1992 463-472
3. M. Daberkow C. Fieker J. Klüners M. Pohst K. Roegner M. Schörnig K. Wildanger KANT V4 J. Symbolic Comput. 24 1997 267-283
4. M.J. Encarnación Factoring polynomials over algebraic number fields via norms In: W. Küchlin (Ed.) Proc. ISSAC 97 1997 ACM Press 265-270
5. C. Fieker C. Friedrichs On reconstruction of algebraic numbers In: W. Bosma (Ed.) Proc. ANTS IV LNCS, 1838 2000 Springer 285-296
6. A.K. Lenstra Lattices and factorization of polynomials over algebraic number fields In: Proc. Eurocam'82 LNCS, 144 1982 Springer 32-39
7. A.K. Lenstra H.W. Lenstra Jr. L. Lovasz Factoring polynomials with rational coefficients Math. Ann. 261 1982 515-534
8. M. Mignotte An inequality about factors of polynomials Math. Comp. 28 1974 1153-1157
9. M. Pohst Computational Algebraic Number Theory 1993 Birkhäuser Verlag Basel
10. M. Pohst H. Zassenhaus Algorithmic Algebraic Number Theory 1989 Cambridge University Press Cambridge
11. Roblot, X.-F., 1997. Algorithmes de factorisation dans les extensions relatives et applications de la conjecture de Stark à la construction de corps de classes de rayon. Thèse, L'Université Bordeaux I
12. W.M. Schmidt Construction and estimation of bases in function fields J. Number Theory 39 1991 181-224
13. Schörnig, M., 1996. Untersuchungen konstruktiver Probleme in globalen Funktionenkörpern. Thesis, TU Berlin
14. J. Stoer R. Bulirsch Introduction to Numerical Analysis 2nd ed. 1993 Springer
15. B.M. Trager Algebraic factoring and rational function integration In: Proc. 1976 Symp. on Symbolic and Algebraic Computation 1976 ACM Press 219-226
16. P.J. Weinberger L.P. Rothschild Factoring polynomials over algebraic number fields ACM Trans. Math. Software 2 1976 335-350