Sciweavers

2252 search results - page 16 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
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