Search Sciweavers | Sciweavers

2924 search results - page 1 / 585

» Lower Bounds in Distributed Computing

Voted

WDAG
2000
Springer

79views Algorithms» more WDAG 2000»

Lower Bounds in Distributed Computing

15 years 2 months ago

Download groups.csail.mit.edu

Faith Ellen Fich, Eric Ruppert

claim paper

Read More »

click to vote

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 4 months ago

Download dspace.mit.edu

Rui Fan, Nancy A. Lynch

claim paper

Read More »

click to vote

SPAA
2005
ACM

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

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

15 years 4 months ago

Download www.cs.tufts.edu

Kofi A. Laing, Rajmohan Rajaraman

claim paper

Read More »

click to vote

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 2 months ago

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

Voted

PODC
2004
ACM

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

Lower bounds for adaptive collect and related objects

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers