Hundreds of Impossibility Results for Distributed Computing (2003)

Cached

Download Links

by Faith Fich , Eric Ruppert
Venue:Distributed Computing
Citations:41 - 5 self

Documents Related by Co-Citation

175 Locality in distributed graph algorithms – N Linial - 1992
369 A simple parallel algorithm for the maximal independent set problem – Michael Luby - 1986
304 Distributed Computing: A Locality-Sensitive Approach – D Peleg - 2000
734 Wait-Free Synchronization – Maurice Herlihy - 1993
938 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990
1443 Impossibility of Distributed Consensus with One Faulty Process – Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson - 1985
8668 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
1255 The Byzantine Generals Problem – Leslie Lamport, Robert Shostak, Marshall Pease - 1982
504 Hypergraphes – C Berge - 1987