Sciweavers

2252 search results - page 17 / 451

» Lower Bounds for Dynamic Algorithms

92

WDAG
2000
Springer

79views Algorithms» more WDAG 2000»

Lower Bounds in Distributed Computing

15 years 6 months ago

Lower Bounds in Distributed Computing

Download groups.csail.mit.edu

Faith Ellen Fich, Eric Ruppert

claim paper

Read More »

97

Voted

APPROX
2008
Springer

79views Algorithms» more APPROX 2008»

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

15 years 5 months ago

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

Download www.imsc.res.in

Vikraman Arvind, Partha Mukhopadhyay

claim paper

Read More »

100

Voted

COCO
2008
Springer

81views Algorithms» more COCO 2008»

Amplifying Lower Bounds by Means of Self-Reducibility

15 years 5 months ago

Amplifying Lower Bounds by Means of Self-Reducibility

Download ftp.cs.rutgers.edu

Eric Allender, Michal Koucký

claim paper

Read More »

104

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field

15 years 4 months ago

A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field

Download www.almaden.ibm.com

David P. Woodruff

claim paper

Read More »

91

Voted

SODA
2008
ACM

101views Algorithms» more SODA 2008»

Tight lower bounds for selection in randomly ordered streams

15 years 4 months ago

Tight lower bounds for selection in randomly ordered streams

Download people.csail.mit.edu

Amit Chakrabarti, T. S. Jayram, Mihai Patrascu

claim paper

Read More »

« Prev « First page 17 / 451 Last » Next »