A Branch-and-Cut algorithm for graph coloring

Integer and Combinatorial Optimization

H. P. Williams, George L. Nemhauser, Laurence A. Wolsey · Journal of the Operational Research Society · 1990 · 5.6K citations

Natural Sciences, Mathematics, Algorithms +11

New methods to color the vertices of a graph

Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +16

INTEGER AND COMBINATORIAL OPTIMIZATION

David Connolly · Bulletin of the London Mathematical Society · 1989 · 1K citations

Natural Sciences, Mathematics, Algorithms +11

Register allocation via coloring

Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra et al. · Computer Languages · 1981 · 731 citations

Engineering, Computer Engineering, Computer Science +5