Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph.
Weizhi HongYingli RanZhao ZhangPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- dominating set
- parallel algorithm
- connected dominating set
- facility location problem
- shared memory
- special case
- parallel computation
- approximation algorithms
- parallel implementations
- parallel programming
- facility location
- computational complexity
- heuristic search
- discovery of association rules
- cluster of workstations
- combinatorial search problems
- lower bound