A Self-stabilizing Algorithm for Finding a Minimal K-Dominating Set in General Networks.
Guangyuan WangHua WangXiaohui TaoJi ZhangPublished in: ICDKE (2012)
Keyphrases
- dominating set
- learning algorithm
- preprocessing
- dynamic programming
- matching algorithm
- k means
- cost function
- probabilistic model
- simulated annealing
- particle swarm optimization
- detection algorithm
- computational complexity
- neural network
- similarity measure
- convex hull
- constraint satisfaction
- em algorithm
- worst case
- np hard
- evolutionary algorithm