Search Sciweavers | Sciweavers

2924 search results - page 1 / 585

» Lower Bounds in Distributed Computing

click to vote

WDAG
2000
Springer

79views Algorithms» more WDAG 2000»

Lower Bounds in Distributed Computing

13 years 8 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

13 years 11 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

13 years 11 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

13 years 9 months ago

Download web.sau.edu

David Peleg, Vitaly Rubinovich

claim paper

Read More »

click to vote

PODC
2004
ACM

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

Lower bounds for adaptive collect and related objects

13 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers