Self-Stabilizing Algorithm for Minimal Dominating Set with Safe Convergence in an Arbitrary Graph.
Yihua DingJames Z. WangPradip K. SrimaniPublished in: Parallel Process. Lett. (2015)
Keyphrases
- dominating set
- facility location problem
- learning algorithm
- optimal solution
- np hard
- dynamic programming
- worst case
- objective function
- graph structure
- connected dominating set
- convergence rate
- k means
- computational complexity
- particle swarm optimization
- simulated annealing
- iterative algorithms
- expectation maximization
- linear programming
- approximation algorithms
- spanning tree
- undirected graph
- graph partitioning
- probabilistic model
- graph based algorithm