77 citations · 269 across the 54 of their papers we have counts for
3 papers · 2 filters
Fast Self-Stabilizing Minimum Spanning Tree Construction Using Compact Nearest Common Ancestor Labeling Scheme
Lélia Blin, Shlomi Dolev, Maria Gradinariu 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…
Ameba-inspired Self-organizing Particle Systems
Shlomi Dolev, Robert Gmyr, Andrea W. Richa +1
Particle systems are physical systems of simple computational particles that can bond to neighboring particles and use these bonds to move from one spot to another (non-occupied) s…
Self-Stabilizing Paxos
Peva Blanchard, Shlomi Dolev, Joffroy Beauquier +1
We present the first self-stabilizing consensus and replicated state machine for asynchronous message passing systems. The scheme does not require that all participants make a cert…