5 citations · 10 across the 8 of their papers we have counts for
8 papers
On the complexity of Dominating Set for graphs with fixed diameter
Valentin Bouquet, François Delbot, Christophe Picouleau +1
A set of a graph is a dominating set if each vertex has a neighbor in or belongs to . Dominating Set is the problem of deciding, given a graph a…
On Minimum Dominating Sets in cubic and (claw,H)-free graphs
Valentin Bouquet, François Delbot, Christophe Picouleau +1
Given a graph , is a dominating set if every is adjacent to an element of . The Minimum Dominating Set problem asks for a dominating…
Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems
François Delbot, Christian Laforest, Stephane Rovedakis
In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual…
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…
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…
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…
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…
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…