Sciweavers

STOC
2007
ACM
92views Algorithms» more  STOC 2007»
14 years 5 months ago
Tight bounds for asynchronous randomized consensus
A distributed consensus algorithm allows n processes to reach a common decision value starting from individual inputs. Wait-free consensus, in which a process always terminates wi...
Hagit Attiya, Keren Censor