On Rational Number Reconstruction and Approximation

  • Authors:
  • Victor Y. Pan;Xinmao Wang

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The celebrated LKS algorithm by Lehmer, Knuth, and Schönhage, combined with the product tree technique, enables an equivalently rapid alternative to our recent modification of the extended Euclidean algorithm for the reconstruction of a rational number from its modular as well as numerical approximations.