Low-dimensional lattice basis reduction revisited

DOI10.1145/1597036.1597050zbMath1300.11133MaRDI QIDQ2930273

Damien Stehlé, Phong Q. Nguyen

Publication date: 18 November 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

lattice reduction; Gauss' algorithm

Mathematics Subject Classification ID

68W40: Analysis of algorithms

11Y16: Number-theoretic algorithms; complexity

11H06: Lattices and convex bodies (number-theoretic aspects)