Lélia Blin

activity

20072026

most citedPolynomial-Time Space-Optimal Silent Self-Stabilizing Minimum-Degree Spanning Tree Construction

5 citations · 24 across the 12 of their papers we have counts for

collaborators

Showing 2010Show all

2 papers · 1 filter

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 $O (lo g^{2} n)$ bits and it converges in $O (n^{2})$ r…

cs.DC2010

Universal Loop-Free Super-Stabilization

Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis +1

We propose an univesal scheme to design loop-free and super-stabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to…