Articles by Jonas Sénizergues

Self-Stabilization and Byzantine Tolerance for Maximal Independent Set

-- Jonas Sénizergues (LISN, Galac)

summary: We analyze the impact of transient and Byzantine faults on the construction of a maximal independent set in a general network. We adapt the self-stabilizing algorithm presented by Turau for computing such a vertex set. Our algorithm is self-stabilizing, and also works under the more difficult context of arbitrary ...