On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Graph
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Self-stabilization of dynamic systems assuming only read/write atomicity
Distributed Computing - Special issue: Self-stabilization
Conflict Managers for Self-stabilization without Fairness Assumption
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Distance- k knowledge in self-stabilizing algorithms
Theoretical Computer Science
Journal of Parallel and Distributed Computing
k-tuple total domination in graphs
Discrete Applied Mathematics
Self-Stabilizing Small k-Dominating Sets
ICNC '11 Proceedings of the 2011 Second International Conference on Networking and Computing
Efficient transformation of distance-2 self-stabilizing algorithms
Journal of Parallel and Distributed Computing
An efficient self-stabilizing distance-2 coloring algorithm
Theoretical Computer Science
A self-stabilizing algorithm for optimally efficient sets in graphs
Information Processing Letters
Algorithmic aspects of k-tuple total domination in graphs
Information Processing Letters
k-tuple total domination in cross products of graphs
Journal of Combinatorial Optimization
Hi-index | 0.89 |
We propose the first polynomial self-stabilizing distributed algorithm for the minimal total dominating set problem in an arbitrary graph. Then, we generalize the proposed algorithm for the minimal total k-dominating set problem. Under an unfair distributed scheduler, the proposed algorithms converge in O(mn) moves starting from any arbitrary state, and require O(logn) storage per node.