) Self-Stabilizing Algorithm for Minimal Total Dominating Set in Arbitrary Graphs.
Yihua DingJames Z. WangPradip K. SrimaniPublished in: WI/IAT (2020)
Keyphrases
- dominating set
- detection algorithm
- k means
- learning algorithm
- optimal solution
- computational complexity
- np hard
- worst case
- connected dominating set
- dynamic programming
- simulated annealing
- expectation maximization
- special case
- matching algorithm
- graph structure
- facility location problem
- upper bound
- multistage
- graph isomorphism
- search space
- bayesian networks