Improved Approximation Algorithm for Minimum-Weight (1, m)-Connected Dominating Set.
Jiao ZhouYingli RanZhao ZhangShaojie TangPublished in: CoRR (2023)
Keyphrases
- social networks
- minimum weight
- dominating set
- search space
- minimum spanning tree
- complex networks
- dynamic programming
- weighted graph
- convergence rate
- maximum cardinality
- learning algorithm
- combinatorial optimization
- np hard
- computational complexity
- segmentation algorithm
- simulated annealing
- worst case
- approximation algorithms
- multi class
- probabilistic model
- greedy heuristic
- multiscale