A 4n-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon
DOI10.1016/J.IPL.2014.04.011zbMATH Open1371.68033OpenAlexW2027648323MaRDI QIDQ2015142FDOQ2015142
Chiuyuan Chen, Well Y. Chiu, Shih-Yu Tsai
Publication date: 23 June 2014
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2014.04.011
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distributed systems (68M14)
Cites Work
- Title not available (Why is that?)
- Self-stabilizing systems in spite of distributed control
- Distance-\(k\) knowledge in self-stabilizing algorithms
- Linear self-stabilizing algorithms for the independent and dominating set problems using an unfair distributed scheduler
- Efficient transformation of distance-2 self-stabilizing algorithms
- A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
- Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
- Linear-Time Self-stabilizing Algorithms for Minimal Domination in Graphs
- Distributed Computing - IWDC 2003
Cited In (7)
- Self-stabilizing 2-minimal dominating set algorithms based on loop composition
- Efficient Self-Stabilizing Algorithm for Independent Strong Dominating Sets in Arbitrary Graphs
- Brief announcement: Fully lattice linear algorithms
- Extending Lattice Linearity for Self-stabilizing Algorithms
- A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs
- A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model
- Self-Stabilizing Domination Algorithms
This page was built for publication: A \(4n\)-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015142)
