An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set.
Jianxin WangBeiwei ChenQilong FengJianer ChenPublished in: FAW (2009)
Keyphrases
- dominating set
- facility location problem
- cost function
- worst case
- dynamic programming
- computationally efficient
- computational complexity
- learning algorithm
- search space
- weighted graph
- detection algorithm
- connected dominating set
- neural network
- optimal solution
- particle swarm optimization
- segmentation algorithm
- linear programming
- mathematical model
- combinatorial optimization
- scheduling problem
- multi objective
- k means