Sparse multivariate factorization by mean of a few bivariate factorizations
Symbolic Computation
2016-11-09 v1
Abstract
We describe an algorithm to factor sparse multivariate polynomials using O(d) bivariate factorizations where d is the number of variables. This algorithm is implemented in the Giac/Xcas computer algebra system.
Keywords
Cite
@article{arxiv.1611.02569,
title = {Sparse multivariate factorization by mean of a few bivariate factorizations},
author = {Bernard Parisse},
journal= {arXiv preprint arXiv:1611.02569},
year = {2016}
}