Search Sciweavers | Sciweavers

2924 search results - page 1 / 585

» Lower Bounds in Distributed Computing

127

Voted

WDAG
2000
Springer

79views Algorithms» more WDAG 2000»

Lower Bounds in Distributed Computing

15 years 9 months ago

Download groups.csail.mit.edu

Faith Ellen Fich, Eric Ruppert

claim paper

Read More »

141

Voted

PODC
2006
ACM

93views Distributed And Parallel Com...» more PODC 2006»

An Omega (n log n) lower bound on the cost of mutual exclusion

15 years 11 months ago

Download dspace.mit.edu

Rui Fan, Nancy A. Lynch

claim paper

Read More »

136

Voted

SPAA
2005
ACM

103views Distributed And Parallel Com...» more SPAA 2005»

A space lower bound for name-independent compact routing in trees

15 years 11 months ago

Download www.cs.tufts.edu

Kofi A. Laing, Rajmohan Rajaraman

claim paper

Read More »

144

Voted

FOCS
1999
IEEE

105views Theoretical Computer Science» more FOCS 1999»

A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction

15 years 10 months ago

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

122

Voted

PODC
2004
ACM

94views Distributed And Parallel Com...» more PODC 2004»

Lower bounds for adaptive collect and related objects

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers