Maximal Quotient Rational Reconstruction: An Almost Optimal Algorithm for Rational Reconstruction

Authors: Michael Monagan

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cecm.sfu.ca/CAG/papers/MQRR.pdf.

Subject Terms: Categories and Descriptors, I.1.2 [Symbolic and Alge- braic Manipulation, Algorithms – Algebraic algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical algorithms and problems – Number-theoretic com- putations. General Terms, Algorithms Keywords, Euclidean Algorithm, Modular Algorithms, Ra- tional Reconstruction

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.642.3734; http://www.cecm.sfu.ca/CAG/papers/MQRR.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.642.3734
http://www.cecm.sfu.ca/CAG/papers/MQRR.pdf