Factoring Multivariate Polynomials over Algebraic Number Fields
Arjen K. Lenstra · SIAM Journal on Computing · 1987
We present an algorithm to factor multivariate polynomials over algebraic number fields that is polynomial-time in the degrees of the polynomial to be factored. The algorithm is an immediate generalization of the polynomial-time algorithm to factor univariate polynomials with rational coefficients.