A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model.
Tetz C. HuangJi-Cherng LinChih-Yuan ChenCheng-Pin WangPublished in: Comput. Math. Appl. (2007)
Keyphrases
- dominating set
- probabilistic model
- objective function
- mathematical model
- similarity measure
- recognition algorithm
- cost function
- theoretical analysis
- dynamic programming
- em algorithm
- k means
- input data
- optimal solution
- learning algorithm
- np hard
- expectation maximization
- computational complexity
- search space
- parameter estimation
- energy function
- classification algorithm
- probability distribution