The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem).
Marek CyganMarcin PilipczukMichal PilipczukJakub Onufry WojtaszczykPublished in: SODA (2011)
Keyphrases
- weighted average
- population size
- detection algorithm
- learning algorithm
- preprocessing
- dynamic programming
- experimental evaluation
- times faster
- significant improvement
- theoretical analysis
- expectation maximization
- matching algorithm
- optimization algorithm
- path planning
- computationally efficient
- particle swarm optimization
- input data
- high accuracy
- probabilistic model
- computational cost
- improved algorithm
- image sequences
- neural network
- computational complexity
- segmentation algorithm
- simulated annealing
- worst case
- cost function
- k means