A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs.
Rafal WitkowskiPublished in: Discret. Appl. Math. (2014)
Keyphrases
- learning algorithm
- dynamic programming
- detection algorithm
- cost function
- recognition algorithm
- convergence rate
- preprocessing
- probabilistic model
- optimization algorithm
- image processing
- matching algorithm
- high accuracy
- k means
- multiscale
- simulated annealing
- worst case
- computational cost
- times faster
- distance transform
- graph model