Volume 52; Issue 5

Journal of the ACM

Volume 52; Issue 5
1

Lattice problems in NP ∩ coNP

Year:
2005
Language:
english
File:
PDF, 204 KB
english, 2005
2

Hardness of approximating the shortest vector problem in lattices

Year:
2005
Language:
english
File:
PDF, 182 KB
english, 2005
3

On the impossibility of dimension reduction in l 1

Year:
2005
Language:
english
File:
PDF, 238 KB
english, 2005
5

Frontier search

Year:
2005
Language:
english
File:
PDF, 208 KB
english, 2005