Sciweavers

WDAG
1990
Springer
62views Algorithms» more  WDAG 1990»
14 years 3 months ago
Spanning Tree Construction for Nameless Networks
Ivan Lavallée, Christian Lavault
WDAG
1990
Springer
72views Algorithms» more  WDAG 1990»
14 years 3 months ago
Common Knowledge and Consistent Simultaneous Coordination
Traditional problems in distributed systems include the Reliable Broadcast, Distributed Consensus, and Distributed Firing Squad problems. These problems require coordination only ...
Gil Neiger, Mark R. Tuttle
WDAG
1990
Springer
80views Algorithms» more  WDAG 1990»
14 years 3 months ago
Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks
A distributed task T is 1-solvable if there exists a protocol that solves it in the presence of (at most) one crash failure. A precise characterization of the 1-solvable tasks was...
Ofer Biran, Shlomo Moran, Shmuel Zaks