An Asynchronous Distributed Algorithm for Constructing a Connected Dominating Set Optimized by Minimum-Weight Spanning Tree.
Sijun RenPing YiYue WuJianhua LiPublished in: CSE (2014)
Keyphrases
- minimum weight
- spanning tree
- minimum spanning tree
- bipartite graph
- greedy heuristic
- computational complexity
- weighted graph
- np hard
- minimum cost
- special case
- dominating set
- randomized algorithm
- tree structure
- undirected graph
- dynamic programming
- bayesian networks
- maximum cardinality
- convergence rate
- ant colony optimization
- simulated annealing
- objective function