316 search results - page 1 / 64 » On the Space Complexity of Randomized Synchronization |
77
Voted
PODC
1993
ACM
15 years 4 months ago
1993
ACM
134
Voted
TNN
2010
14 years 7 months ago
2010
Abstract--In this paper, the problem of stochastic synchronization analysis is investigated for a new array of coupled discretetime stochastic complex networks with randomly occurr...
96
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
ISCAS
2006
IEEE
15 years 6 months ago
2006
IEEE
Synchronization in networks with different topolo- is shown that for typical systems only three main scenarios gies is studied. We show that for a large class of oscillators there ...
129
click to vote
SPAA
2009
ACM
15 years 7 months ago
2009
ACM
We consider bit communication complexity of binary consensus in synchronous message passing systems with processes prone to crashes. A distributed algorithm is locally scalable wh...