Fast parallel absolute irreducibility testing
Journal of Symbolic Computation
Deterministic irreducibility testing of polynomials over large finite fields
Journal of Symbolic Computation
Subquadratic-time factoring of polynomials over finite fields
Mathematics of Computation
Modern computer algebra
On Euclid's Algorithm and the Theory of Subresultants
Journal of the ACM (JACM)
Factoring multivariate polynomials via partial differential equations
Mathematics of Computation
Hensel lifting and bivariate polynomial factorisation over finite fields
Mathematics of Computation
Yet another practical implementation of polynomial factorization over finite fields
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
On square-free decomposition algorithms
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Complexity issues in bivariate polynomial factorization
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Improved dense multivariate polynomial factorization algorithms
Journal of Symbolic Computation
Lifting and recombination techniques for absolute factorization
Journal of Complexity
Solvability of a system of bivariate polynomial equations over a finite field
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Solvability of a system of bivariate polynomial equations over a finite field
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Hi-index | 0.00 |
A deterministic polynomial time algorithm is presented for finding the distinct-degree factorization of multivariate polynomials over finite fields. As a consequence, one can count the number of irreducible factors of polynomials over finite fields in deterministic polynomial time, thus resolving a theoretical open problem of Kaltofen from 1987.