On Rational Number Reconstruction and Approximation

DOI10.1137/S0097539703437181zbMath1101.68997OpenAlexW2072820534MaRDI QIDQ4651477

Xinmao Wang, Pan, Victor Y.

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539703437181

zbMATH Keywords

extended Euclidean algorithmLKS algorithmproduct tree techniquerational number approximationrational number reconstruction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30)

Related Items (3)

The shifted number system for fast linear algebra on integer matrices ⋮ Binomiality testing and computing sparse polynomials via witness sets ⋮ Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\)

This page was built for publication: On Rational Number Reconstruction and Approximation