Volume 51; Issue 4

Journal of the ACM

Volume 51; Issue 4
1

Solving convex programs by random walks

Bertsimas, Dimitris, Vempala, Santosh
Journal:
Journal of the ACM
Year:
2004
Language:
english
File:
PDF, 179 KB
english, 2004
2

The random oracle methodology, revisited

Canetti, Ran, Goldreich, Oded, Halevi, Shai
Journal:
Journal of the ACM
Year:
2004
Language:
english
File:
PDF, 327 KB
english, 2004
3

Approximating extent measures of points

Agarwal, Pankaj K., Har-Peled, Sariel, Varadarajan, Kasturi R.
Journal:
Journal of the ACM
Year:
2004
Language:
english
File:
PDF, 343 KB
english, 2004
6

Edge-disjoint routing in plane switch graphs in linear time

Hochstein, Jan M., Weihe, Karsten
Journal:
Journal of the ACM
Year:
2004
Language:
english
File:
PDF, 583 KB
english, 2004
7

Quantum lower bounds for the collision and the element distinctness problems

Aaronson, Scott, Shi, Yaoyun
Journal:
Journal of the ACM
Year:
2004
Language:
english
File:
PDF, 115 KB
english, 2004