Highly Influenced

# Sparse Hensel Lifting

@inproceedings{Kaltofen1985SparseHL, title={Sparse Hensel Lifting}, author={Erich Kaltofen}, booktitle={European Conference on Computer Algebra}, year={1985} }

- Published 1985 in European Conference on Computer Algebra
DOI:10.1007/3-540-15984-3_230

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

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 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.