Approximating shortest lattice vectors is not harder than approximating closest lattice vectors

O. Goldreich، نويسنده , , D. Micciancio، نويسنده , , S. Safra، نويسنده , , J. -P. Seifert، نويسنده ,

دوهفته نامه با شماره پیاپی سال 1999

7

55

61

computational complexity , Computational problems in integer lattices , Reducibility among approximation problems , Theory of computation , Linearerror-correcting codes

Information Processing Letters

1999

Information Processing Letters

129109