Sciweavers

2252 search results - page 15 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
88
Voted
TODAES
1998
63views more  TODAES 1998»
15 years 2 months ago
Estimation of lower bounds in scheduling algorithms for high-level synthesis
Giri Tiruvuri, Moon Chung
PR
2007
155views more  PR 2007»
15 years 2 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...
105
Voted
STOC
2007
ACM
116views Algorithms» more  STOC 2007»
16 years 2 months ago
Lower bounds for 2-dimensional range counting
Mihai Patrascu
101
Voted
STOC
2001
ACM
116views Algorithms» more  STOC 2001»
16 years 2 months ago
Regular resolution lower bounds for the weak pigeonhole principle
Toniann Pitassi, Ran Raz