A simple approximation algorithm for minimum weight partial connected set cover.
Yubai ZhangYingli RanZhao ZhangPublished in: J. Comb. Optim. (2017)
Keyphrases
- minimum weight
- greedy heuristic
- np hard
- set cover
- computational complexity
- cost function
- dynamic programming
- probabilistic model
- convergence rate
- approximation algorithms
- minimum spanning tree
- maximum cardinality
- learning algorithm
- randomized algorithm
- graph theory
- segmentation algorithm
- optimal solution
- objective function