## Factoring multivariate integral polynomials

An algorithm is presented to factorize polynomials in several variables with integral coefficients that is polynomial-time in the degrees of the polynomial to be factored, for any fixed number of variables. The algorithm generalizes the algorithm presented by A. K. Lenstra et al. to factorize integral polynomials in one variable.

Published in:
Theoretical Computer Science, 34, 1-2, 207 - 213
Year:
1983
ISSN:
03043975
Keywords:
Laboratories: