2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs.
Petra SparlJanez ZerovnikPublished in: Int. J. Comput. Math. (2010)
Keyphrases
- detection algorithm
- objective function
- learning algorithm
- computational complexity
- preprocessing
- computational cost
- dynamic programming
- np hard
- worst case
- matching algorithm
- cost function
- significant improvement
- minimum spanning tree
- random graphs
- graph theory
- convergence rate
- graph structure
- optimization algorithm
- linear programming
- probabilistic model
- optimal solution
- segmentation algorithm
- multi class
- experimental evaluation
- k means
- multi class classification
- data structure