An exact DSatur-based algorithm for the Equitable Coloring Problem.
Isabel Méndez-DíazGraciela L. NasiniDaniel E. SeverínPublished in: Electron. Notes Discret. Math. (2013)
Keyphrases
- computational complexity
- single pass
- times faster
- objective function
- preprocessing
- theoretical analysis
- learning algorithm
- selection algorithm
- recognition algorithm
- convergence rate
- matching algorithm
- computationally efficient
- high accuracy
- dynamic programming
- optimal solution
- significant improvement
- experimental evaluation
- improved algorithm
- k means
- optimization algorithm
- cost function
- expectation maximization
- linear programming
- artificial neural networks
- np hard
- clustering algorithm
- image processing
- computational cost
- estimation algorithm
- data sets