Sciweavers

2252 search results - page 17 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
WDAG
2000
Springer
79views Algorithms» more  WDAG 2000»
13 years 11 months ago
Lower Bounds in Distributed Computing
Faith Ellen Fich, Eric Ruppert
APPROX
2008
Springer
79views Algorithms» more  APPROX 2008»
13 years 9 months ago
Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size
Vikraman Arvind, Partha Mukhopadhyay
COCO
2008
Springer
81views Algorithms» more  COCO 2008»
13 years 9 months ago
Amplifying Lower Bounds by Means of Self-Reducibility
Eric Allender, Michal Koucký
SODA
2008
ACM
101views Algorithms» more  SODA 2008»
13 years 9 months ago
Tight lower bounds for selection in randomly ordered streams
Amit Chakrabarti, T. S. Jayram, Mihai Patrascu