scientific article; zbMATH DE number 2061538
From MaRDI portal
Publication:4457216
zbMATH Open1039.68522MaRDI QIDQ4457216FDOQ4457216
Alice A. McRae, Stephen T. Hedetniemi, Martin Gairing, Petter Kristiansen
Publication date: 21 March 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2704/27040049.htm
Title of this publication is not available (Why is that?)
Recommendations
- Efficient self-stabilizing algorithms for minimal total \(k\)-dominating sets in graphs
- Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
- A silent self-stabilizing algorithm for the generalized minimal \(k\)-dominating set problem
- Linear-time self-stabilizing algorithms for minimal domination in graphs
- Self-stabilizing algorithm for minimal dominating set with safe convergence in an arbitrary graph
Cited In (13)
- Competitive self-stabilizing \(k\)-clustering
- A self-stabilizing algorithm for optimally efficient sets in graphs
- Title not available (Why is that?)
- Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
- A silent self-stabilizing algorithm for the generalized minimal \(k\)-dominating set problem
- Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs
- NP-completeness of the \(\{k \}\)-packing function problem in graphs
- On the complexity of the {k}-packing function problem
- Domination parameters with number 2: interrelations and algorithmic consequences
- A self-stabilizing algorithm for the st-order problem
- Complexity of Total {k}-Domination and Related Problems
- Variations of \(Y\)-dominating functions on graphs
- Self-Stabilizing Domination Algorithms
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4457216)
