Sciweavers

2252 search results - page 15 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
74
Voted
PR
2007
155views more  PR 2007»
14 years 11 months ago
Fast and versatile algorithm for nearest neighbor search based on a lower bound tree
Yong-Sheng Chen, Yi-Ping Hung, Ting-Fang Yen, Chio...
81
Voted
STOC
2001
ACM
116views Algorithms» more  STOC 2001»
16 years 5 hour ago
Regular resolution lower bounds for the weak pigeonhole principle
Toniann Pitassi, Ran Raz