Electronic Notes in Discrete Mathematics · 2010 · 26 citations · 8 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationApproximation AlgorithmsCombinatorial OptimizationGraph ColoringApproximation Algorithms For ColoringColoring TheoremsGraph Coloring ComplexityLower BoundsVertex Coloring
8
Using tabu search techniques for graph coloring
Alain Hertz, D. de Werra · Computing · 1987 · 660 citations · Full text
A Branch-and-Cut algorithm for graph coloring
Isabel Méndez‐Díaz, Paula Zabala · Discrete Applied Mathematics · 2005 · 177 citations · Full text
An introduction to chromatic sums
Ewa Kubicka, A. J. Schwenk · 1989 · 147 citations · Full text
Minimum Color Sum of Bipartite Graphs
Amotz Bar-Noy, Guy Kortsarz · Journal of Algorithms · 1998 · 70 citations