The Generalized Gauss Reduction Algorithm
From MaRDI portal
Publication:3837387
DOI10.1006/jagm.1996.0059zbMath0876.68049MaRDI QIDQ3837387
Michael Kaib, Claus Peter Schnorr
Publication date: 18 November 1997
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1996.0059
68W30: Symbolic computation and algebraic computation
11Y16: Number-theoretic algorithms; complexity
Related Items
Lattice Size of Plane Convex Bodies, A log-log speedup for exponent one-fifth deterministic integer factorisation, Convex minization over \(\mathbb Z^2\), Computing efficiently the lattice width in any dimension, Optimal routing in double loop networks, The optimal LLL algorithm is still polynomial in fixed dimension., Lattice size and generalized basis reduction in dimension three, On Motzkin's problem in the circle group, Efficient Lattice Width Computation in Arbitrary Dimension