Parallel approximation for partial set cover.
Yingli RanYing ZhangZhao ZhangPublished in: Appl. Math. Comput. (2021)
Keyphrases
- set cover
- approximation algorithms
- greedy heuristics
- np hard
- greedy algorithm
- network flow
- special case
- greedy heuristic
- convex hull
- worst case
- parallel processing
- solution space
- denoising
- primal dual
- shared memory
- minimum cost
- multi dimensional
- lower bound
- difference equations
- image processing
- social network analysis
- multi objective
- training data