Irreducibility of multivariate polynomials
Journal of Computer and System Sciences
Factoring sparse multivariate polynomials
Journal of Computer and System Sciences
Fast parallel absolute irreducibility testing
Journal of Symbolic Computation
Deterministic irreducibility testing of polynomials over large finite fields
Journal of Symbolic Computation
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Factoring rational polynomials over the complex numbers
SIAM Journal on Computing
Effective Noether irreducibility forms and applications
Selected papers of the 23rd annual ACM symposium on Theory of computing
Modern computer algebra
Fast Probabilistic Algorithms for Verification of Polynomial Identities
Journal of the ACM (JACM)
On Wiedemann's Method of Solving Sparse Linear Systems
AAECC-9 Proceedings of the 9th International Symposium, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Absolute Primality of Polynomials is Decidable in Random Polynomial Time in the Number of Variables
Proceedings of the 8th Colloquium on Automata, Languages and Programming
Polynomial Factorization 1987-1991
LATIN '92 Proceedings of the 1st Latin American Symposium on Theoretical Informatics
Probabilistic algorithms for sparse polynomials
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
EUROCAL '85 Research Contributions from the European Conference on Computer Algebra-Volume 2
Factoring multivariate polynomials via partial differential equations
Mathematics of Computation
A polynomial reduction from multivariate to bivariate integral polynomial factorization.
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Polynomial factorization: a success story
ISSAC '03 Proceedings of the 2003 international 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
The truncated fourier transform and applications
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Multivariate power series multiplication
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
A polynomial-time reduction from bivariate to univariate integral polynomial factorization
SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
Deterministic distinct-degree factorization of polynomials over finite fields
Journal of Symbolic Computation
Algebraic Complexity Theory
Factoring bivariate sparse (lacunary) polynomials
Journal of Complexity
Lifting and recombination techniques for absolute factorization
Journal of Complexity
A characteristic set method for equation solving over finite fields
ACM Communications in Computer Algebra
Absolute factoring of bidegree bivariate polynomials
ACM Communications in Computer Algebra
Towards toric absolute factorization
Journal of Symbolic Computation
Modular Las Vegas algorithms for polynomial absolute factorization
Journal of Symbolic Computation
A note on Gao's algorithm for polynomial factorization
Theoretical Computer Science
On the bit-complexity of sparse polynomial and series multiplication
Journal of Symbolic Computation
Extracting sparse factors from multivariate integral polynomials
Journal of Symbolic Computation
Factoring bivariate lacunary polynomials without heights
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Hi-index | 0.00 |
We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several variables to one variable. The deterministic algorithm runs in sub-quadratic time in the dense size of the input polynomial, and the probabilistic algorithm is softly optimal when the number of variables is at least three. We also investigate the reduction from several to two variables and improve the quantitative version of Bertini's irreducibility theorem.