Vector rational number reconstruction

DOI10.1145/1993886.1993900zbMath1323.68587OpenAlexW2146061292MaRDI QIDQ5254153

Curtis Bright, Arne Storjohann

Publication date: 9 June 2015

Published in: Proceedings of the 36th international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1993886.1993900

zbMATH Keywords

rational reconstructionlattice basis reduction

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16)

Related Items (3)

Computing sparse GCD of multivariate polynomials via polynomial interpolation ⋮ Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\) ⋮ Fault-tolerant modular reconstruction of rational numbers

Uses Software

• LinBox

This page was built for publication: Vector rational number reconstruction