Multi-Separation-Based DNA Algorithm of Graph Vertex Coloring Problem.
Yu-Ming YangAi-Min WangJi-Lan MaPublished in: ICNC (7) (2008)
Keyphrases
- undirected graph
- graph structure
- dynamic programming
- simulated annealing
- probabilistic model
- objective function
- computational complexity
- preprocessing
- k means
- cost function
- computational cost
- expectation maximization
- clustering method
- attributed graphs
- maximum flow
- segmentation algorithm
- worst case
- optimal solution
- detection algorithm
- matching algorithm
- directed graph
- graph theory
- similarity measure
- minimum weight
- learning algorithm