Resource efficient stabilization for local tasks despite unknown capacity links
From MaRDI portal
Publication:6612539
DOI10.1016/j.tcs.2024.114744MaRDI QIDQ6612539
Lélia Blin, Anaïs Durand, Sébastien Tixeuil
Publication date: 1 October 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
message passingmaximal independent setself-stabilizing algorithmnodes coloringunbounded capacity communication
Cites Work
- Title not available (Why is that?)
- Tolerating transient and intermittent failures
- Legal coloring of graphs
- Self-stabilization of dynamic systems assuming only read/write atomicity
- Self-stabilizing extensions for message-passing systems
- Self-stabilization over unreliable communication media
- Stabilization and pseudo-stabilization
- A self-stabilizing algorithm for coloring planar graphs
- A self-stabilizing algorithm for coloring bipartite graphs
- Self-stabilization with path algebra
- Stabilizing data-link over non-FIFO channels with optimal fault-resilience
- Compact self-stabilizing leader election for general networks
- Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
- Self-stabilization
- Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks
- Time Optimal Asynchronous Self-stabilizing Spanning Tree
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- A fast parallel algorithm for the maximal independent set problem
- Locality in Distributed Graph Algorithms
- Self-stabilizing systems in spite of distributed control
- Resource Bounds for Self-Stabilizing Message-Driven Protocols
- Self-Stabilization by Counter Flushing
- An Improved Distributed Algorithm for Maximal Independent Set
- Locally-iterative Distributed (Δ + 1)-coloring and Applications
- Self-stabilization with r-operators
- Algorithmic Aspects of Wireless Sensor Networks
- The fault span of crash failures
This page was built for publication: Resource efficient stabilization for local tasks despite unknown capacity links
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6612539)
