An evolutionary approach with diversity guarantee and well-informed grouping recombination for graph coloring

A fast and elitist multiobjective genetic algorithm: NSGA-II

Kalyanmoy Deb, Amrit Pratap, Sakshi Agarwal et al. · IEEE Transactions on Evolutionary Computation · 2002 · 47.8K citations

Natural Sciences, Evolutionary Biology, Algorithms +10

Genetic algorithms with sharing for multimodal function optimization

David E. Goldberg, Jon T. Richardson · international conference on Genetic algorithms · 1987 · 1.9K citations

Architecture, Computational Engineering, Microevolution +16

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

Computing, Computer Science, Algorithms +13

Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1991 · 844 citations

Natural Sciences, Computer Science, Mathematics +16

An upper bound for the chromatic number of a graph and its application to timetabling problems

Dominic Welsh · The Computer Journal · 1967 · 764 citations · Full text

Natural Sciences, Computer Science, Mathematics +12