1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs.
Rafal WitkowskiPublished in: FCT (2009)
Keyphrases
- experimental evaluation
- preprocessing
- learning algorithm
- objective function
- cost function
- dynamic programming
- detection algorithm
- optimal solution
- worst case
- high accuracy
- expectation maximization
- minimum spanning tree
- optimization algorithm
- segmentation algorithm
- particle swarm optimization
- input data
- simulated annealing
- np hard
- significant improvement
- multiscale
- times faster
- recognition algorithm
- graph model
- feature selection