A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.
Yong ZhangFrancis Y. L. ChinHong ZhuPublished in: Algorithmica (2009)
Keyphrases
- computational complexity
- high accuracy
- worst case
- detection algorithm
- experimental evaluation
- cost function
- learning algorithm
- graph structure
- matching algorithm
- optimization algorithm
- expectation maximization
- dynamic programming
- np hard
- preprocessing
- computational cost
- graph isomorphism
- undirected graph
- times faster
- objective function
- clustering method
- search space
- significant improvement
- probabilistic model
- data structure
- segmentation algorithm
- tree structure
- particle swarm optimization
- distance transform
- neural network