A central problem in the algorithmic geometry of numbers: Lattice reduction. Around the algorithm of Lenstra, Lenstra, Lovász. (English) Zbl 0713.11089
Translation from RAIRO, Inf. Theor. Appl. 23, No.3, 345-376 (1989; Zbl 0692.10032).
MSC:
11Y16 | Number-theoretic algorithms; complexity |
11H55 | Quadratic forms (reduction theory, extreme forms, etc.) |
68Q25 | Analysis of algorithms and problem complexity |