Shortest Integer Vectors

DOI10.1287/MOOR.18.3.516MaRDI QIDQ3140530zbMATH OpenOpenAlexFDO

Authors Herbert Scarf, David F. Shallcross

Publication date 1 December 1993

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://cowles.yale.edu/sites/default/files/files/pub/d09/d0965.pdf

zbMATH Keywords

convex bodiesshortest vectors

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 3979162
• Shortest vector from lattice sieving: a few dimensions for free
• Sieving for shortest vectors in ideal lattices
• Faster integer multiplication using short lattice vectors
• scientific article; zbMATH DE number 3870586
• On positional representation of integer vectors
• Long shortest vectors in low dimensional lattices
• Finding a shortest vector in a two-dimensional lattice modulo m
• scientific article; zbMATH DE number 4196073
• Minimal condition for shortest vectors in lattices of low dimension

Cited in

(1)

• The complex of maximal lattice free simplices

This page was built for publication: Shortest Integer Vectors

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