A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs.
Xu ZhuWei WangShan ShanZhong WangWeili WuPublished in: J. Comb. Optim. (2012)
Keyphrases
- connected dominating set
- dominating set
- facility location problem
- weighted sum
- approximation algorithms
- weight function
- weighted association rule mining
- weighted graph
- total weight
- weighting functions
- weight matrix
- edge weights
- facility location
- weighting schemes
- evolutionary algorithm
- association graph
- genetic algorithm
- weighting scheme
- bipartite graph
- graph matching