-
A Self-Stabilizing K-clustering algorithm for weighted graphs
International audience -
Self-Stabilizing Balancing Algorithm for Containment-Based Trees
Containment-based trees encompass various handy structures such as B+-trees, R-trees and M-trees. They are widely used to build data indexes, range-queryable overlays,... -
Perpetual Graph Searching
In graph searching, a team of mobile agents aims at clearing the edges of a contaminated graph. To clear an edge, an agent has to slide along it, however, an edge can... -
Fault-tolerant and Self-stabilizing Mobile Robots Gathering - Feasibility Stu...
Gathering is a fundamental coordination problem in cooperative mobile robotics. In short, given a set of robots with arbitrary initial location and no initial... -
About the Self-Stabilization of a Virtual Topology for Self-Organization in A...
Ad hoc networks are spontaneous wireless networks without any wired infrastructure, composed of mobile terminals. We assume that nodes must collaborate to set up an... -
Introducing Speculation in Self-Stabilization - An Application to Mutual Excl...
Self-stabilization ensures that, after any transient fault, the system recovers in a finite time and eventually exhibits. Speculation consists in guaranteeing that the... -
Fast self-stabilizing k-independent dominating set construction
We propose a fast silent self-stabilizing building a k-independent dominating set, named FID. The convergence of protocol FID is established for any computation under... -
Memory Efficient Self-Stabilizing k-Independent Dominating Set Construction
International audience -
A new self-stabilizing minimum spanning tree construction with loop-free prop...
International audience -
Fair and Reliable Self-Stabilizing Communication
12 pages -- Edition: World Scientific Version 2: soumission ArXiv -
A Uniform Self-Stabilizing Minimum Diameter Spanning Tree Algorithm
14 pages; International conférence; Uniform self-stabilizing variant of the problem -
Brief announcement: deterministic self-stabilizing leader election with O(log...
International audience -
Rigorous Performance Evaluation of Self-Stabilization Using Probabilistic Mod...
International audience -
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem...
International audience -
Self-stabilizing byzantine asynchronous unison
International audience
