Sciweavers

2252 search results - page 16 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
133
Voted
STOC
2003
ACM
85views Algorithms» more  STOC 2003»
15 years 7 months ago
Derandomizing polynomial identity tests means proving circuit lower bounds
Valentine Kabanets, Russell Impagliazzo
108
Voted
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
15 years 7 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
106
Voted
COCO
1995
Springer
85views Algorithms» more  COCO 1995»
15 years 6 months ago
On Superlinear Lower Bounds in Complexity Theory
Kenneth W. Regan