A sieve algorithm for the shortest lattice vector problem.

Mikls Ajtai, Ravi Kumar, D. Sivakumar

Browse the full STOC paper archive.