Sparse Hensel Lifting

  title={Sparse Hensel Lifting},
  author={Erich Kaltofen},
  booktitle={European Conference on Computer Algebra},
A new algorithm is introduced which computes the multivariate leading coefficients of polynomial factors from their univariate images. This algorithm is incorporated into a sparse Hensel lifting scheme and only requires the factorization of a single univariate image. The algorithm also provides the content of the input polynomial in the main variable as a by-product. We show how we can take advantage of this property when computing the GCD of multivariate polynomials by sparse Hensel lifting. 
Highly Cited
This paper has 53 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
29 Citations
21 References
Similar Papers


Publications citing this paper.

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

Algebraic Simplification

  • B. Buchberger, R. Loos
  • Computing, Supplement
  • 1982
Highly Influential
3 Excerpts

An improved multivariate polynomial factorization algorithm

  • P. S. Wang
  • Math. Comp
  • 1978
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…