Factoring sparse multivariate polynomials
Journal of Computer and System Sciences
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Modern computer algebra
Hensel lifting and bivariate polynomial factorisation over finite fields
Mathematics of Computation
Lifting and recombination techniques for absolute factorization
Journal of Complexity
Journal of Symbolic Computation
Parallel methods for absolute irreducibility testing
The Journal of Supercomputing
Dynamic balancing of planar mechanisms using toric geometry
Journal of Symbolic Computation
Towards toric absolute factorization
Journal of Symbolic Computation
A lifting and recombination algorithm for rational factorization of sparse polynomials
Journal of Complexity
Ruppert matrix as subresultant mapping
CASC'07 Proceedings of the 10th international conference on Computer Algebra in Scientific Computing
An efficient algorithm to factorize sparse bivariate polynomials over the rationals
ACM Communications in Computer Algebra
Hi-index | 0.00 |
We introduce a new approach to multivariate polynomial factorisation which incorporates ideas from polyhedral geometry, and generalises Hensel lifting. Our main contribution is to present an algorithm for factoring bivariate polynomials which is able to exploit to some extent the sparsity of polynomials. We give details of an implementation which we used to factor randomly chosen sparse and composite polynomials of high degree over the binary field.