Approximation Algorithm for Minimum Weight (k, m)-CDS Problem in Unit Disk Graph.
Yishuo ShiZhao ZhangDing-Zhu DuPublished in: CoRR (2015)
Keyphrases
- minimum weight
- spanning tree
- minimum spanning tree
- learning algorithm
- graph structure
- cost function
- tree structure
- maximum weight
- dynamic programming
- weighted graph
- maximum cardinality
- bipartite graph
- particle swarm optimization
- worst case
- computational complexity
- segmentation algorithm
- structured data
- ant colony optimization
- random walk
- combinatorial optimization
- multi class
- upper bound
- np hard
- randomized algorithm
- optimal solution
- genetic algorithm