Highly Influenced

# Modular Rational Sparse Multivariate Polynomial Interpolation

@inproceedings{Kaltofen1990ModularRS, title={Modular Rational Sparse Multivariate Polynomial Interpolation}, author={Erich Kaltofen and Yagati N. Lakshman and J.-M. Wiley}, booktitle={ISSAC}, year={1990} }

- Published 1990 in ISSAC
DOI:10.1145/96877.96912

The problem of interpolating multivariate polynomials whose coefficient domain is the rational numbers is considered. The effect of intermediate number growth on a speeded Ben-Or and Tiwari algorithm is studied.
Then the newly developed modular algorithm is presented. The computing times for the speeded Ben-Or and Tiwari and the modular algorithm are compared, and it is shown that the modular algorithm is markedly superior.

Highly Cited

This paper has 44 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

29 Citations

1 References

Similar Papers