5 citations · 10 across the 8 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009
A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-free Property
Lélia Blin, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis +1
The minimum spanning tree (MST) construction is a classical problem in Distributed Computing for creating a globally minimized structure distributedly. Self-stabilization is versat…
cs.DC2009★ 5 cited
A Superstabilizing -Approximation Algorithm for Dynamic Steiner Trees
Lélia Blin, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis
In this paper we design and prove correct a fully dynamic distributed algorithm for maintaining an approximate Steiner tree that connects via a minimum-weight spanning tree a subse…