A Combinatorial Algorithm for Minimum Weighted Colorings of Claw-Free Perfect Graphs.
Xueliang LiWenan ZangPublished in: J. Comb. Optim. (2005)
Keyphrases
- learning algorithm
- k means
- segmentation algorithm
- computational complexity
- experimental evaluation
- dynamic programming
- clustering algorithm
- recognition algorithm
- worst case
- similarity measure
- objective function
- detection algorithm
- graph isomorphism
- spanning tree
- ant colony optimization
- search space
- optimization algorithm
- particle swarm optimization
- optimal solution
- preprocessing
- cost function
- matching algorithm
- directed graph
- convergence rate
- lower bound
- np hard
- undirected graph