A DNA Algorithm of Graph Vertex Coloring Problem Based on Multi-separation.
Jun-Jie ChenHaifang LiYu-Xing YangJi-Lan MaPublished in: IIH-MSP (2007)
Keyphrases
- graph structure
- worst case
- computational complexity
- dynamic programming
- probabilistic model
- undirected graph
- graph based algorithm
- computational cost
- k means
- minimum spanning tree
- spanning tree
- maximum flow
- objective function
- directed graph
- tree structure
- detection algorithm
- optimization algorithm
- expectation maximization
- np hard
- cost function
- search space
- optimal solution
- random walk
- particle swarm optimization
- graphical models
- simulated annealing
- knn
- weighted graph
- similarity measure