A Parallel Algorithm for Minimum Cost Submodular Cover.
Yingli RanZhao ZhangPublished in: CoRR (2021)
Keyphrases
- parallel algorithm
- minimum cost
- np hard
- approximation algorithms
- network flow
- spanning tree
- network flow problem
- parallel computation
- capacity constraints
- shared memory
- parallel programming
- objective function
- greedy algorithm
- optimal solution
- medial axis transform
- parallel implementations
- special case
- binary search trees
- parallel version
- orders of magnitude
- network simplex algorithm
- network design problem
- minimum cost flow
- processor array