A parallel biological computing algorithm to solve the vertex coloring problem with polynomial time complexity.
Zhaocai WangDangwei WangXiaoguang BaoTunhua WuPublished in: J. Intell. Fuzzy Syst. (2021)
Keyphrases
- polynomial time complexity
- dynamic programming
- np complete
- parallel implementation
- cost function
- k means
- np hard
- expectation maximization
- detection algorithm
- preprocessing
- search space
- matching algorithm
- objective function
- linear programming
- globally optimal
- weighted graph
- spectral clustering
- recently developed
- energy function
- particle swarm optimization
- computer vision
- graphical models
- worst case
- computational cost
- optimal solution
- image segmentation