scientific article; zbMATH DE number 1263369

zbMath0921.11075MaRDI QIDQ4234250

Gilles Villard

Publication date: 29 September 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

LLL sequential complexityparallel lattice basis reduction

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Distributed algorithms (68W15)

Related Items

Towards faster polynomial-time lattice reduction, Fast reduction of algebraic lattices over cyclotomic fields, An upper bound on the average number of iterations of the LLL algorithm