Shortest Vector Problem

Author: Daniele Micciancio

Encyclopedia of Algorithms,
M.-Y. Kao editor, Springer, pp. 841-843 (2008)
ISBN 978-0-387-30770-1

Entry on the lattice basis reduction algorithm of Lenstra, Lenstra and Lovasz (1982) for the solution of the shortest vector problem.