Sciweavers

STOC
2007
ACM
92views Algorithms» more  STOC 2007»
16 years 1 days 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