Sciweavers

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