A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More).
Marek CyganMarcin PilipczukMichal PilipczukJakub Onufry WojtaszczykPublished in: SIAM J. Comput. (2012)
Keyphrases
- weighted average
- population size
- optimization algorithm
- theoretical analysis
- dynamic programming
- high accuracy
- improved algorithm
- computational complexity
- detection algorithm
- computationally efficient
- linear programming
- recognition algorithm
- particle swarm optimization
- experimental evaluation
- cost function
- computational cost
- k means
- optimal solution
- data structure
- preprocessing
- times faster
- matching algorithm
- expectation maximization
- np hard
- segmentation algorithm
- multi objective
- lower bound
- path planning
- hybrid algorithm
- input data
- learning algorithm
- simulated annealing
- objective function