scientific article; zbMATH DE number 4045845

MaRDI QIDQ3784192zbMATH OpenFDO

Authors

Publication date 1987

zbMATH Keywords

computational number theorylattice basis reduction algorithmlattices with cyclic factor groupspolynomial time reductionsshortest vector problemsuccessive minima

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• STACS 2004
• scientific article; zbMATH DE number 3908520
• The Generalized Basis Reduction Algorithm
• scientific article; zbMATH DE number 799775
• A sieve algorithm for the shortest lattice vector problem

Cited in

(9)

• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Factorization properties of lattices over the integers
• On the lattice programming gap of the group problems
• Improved approximate Rips filtrations with shifted integer lattices and cubical complexes
• scientific article; zbMATH DE number 4045843 (Why is no real title available?)
• The Generalized Basis Reduction Algorithm
• Computations of Cyclotomic Lattices
• scientific article; zbMATH DE number 7406212 (Why is no real title available?)
• Counting co-cyclic lattices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3784192)