Untitled
Work
Year: 2008
Type: article
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k.He proved that for a fixed k ≤ n his algorithm (block 2k-reduction... more
Source: Theory of Computing
Author Miklós Ajtai
Cites: 12
Cited by: 13
Related to: 10
FWCI: 0.924
Citation percentile (by year/subfield): 83.98
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid