4 citations · 7 across the 3 of their papers we have counts for
Showing cs.DCShow all
3 papers · 1 filter
cs.DC2010★ 1 cited
Practically Stabilizing Atomic Memory
Noga Alon, Hagit Attiya, Shlomi Dolev +3
A self-stabilizing simulation of a single-writer multi-reader atomic register is presented. The simulation works in asynchronous message-passing systems, and allows processes to cr…
cs.DC2010★ 4 cited
Fast Self-Stabilizing Minimum Spanning Tree Construction
Lélia Blin, Shlomi Dolev, Maria Potop-Butucaru +1
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is bits and it converges in r…
cs.DC2010★ 2 cited
RoboCast: Asynchronous Communication in Robot Networks
Zohir Bouzid, Shlomi Dolev, Maria Potop-Butucaru +1
This paper introduces the \emph{RoboCast} communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors an…