Sparse multivariate factorization by mean of a few bivariate   factorizations
  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. 
Bernard Parisse (IF)
cs.SC