Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph.
Weizhi HongZhao ZhangYingli RanPublished in: COCOA (2021)
Keyphrases
- dominating set
- parallel algorithm
- connected dominating set
- facility location problem
- parallel computation
- facility location
- approximation algorithms
- parallel programming
- shared memory
- medial axis transform
- binary search trees
- cluster of workstations
- parallel implementations
- parallel computing
- lower bound
- branch and bound algorithm
- parallel version
- evaluation function
- processor array
- distributed systems