Expected polynomial-time randomized algorithm for graph coloring problem

Improving probability learning based local search for graph coloring

(2018) Yangming Zhou et al.   APPLIED SOFT COMPUTING

Variations on memetic algorithms for graph coloring problems

(2017) Laurent Moalic et al.   JOURNAL OF HEURISTICS

Reinforcement learning based local search for grouping problems: A case study on graph coloring

(2016) Yangming Zhou et al.   EXPERT SYSTEMS WITH APPLICATIONS

Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem

(2015) Shadi Mahmoudi et al.   APPLIED SOFT COMPUTING

Constructive generation of very hard 3-colorability instances

(2007) Kazunori Mizuno et al.   DISCRETE APPLIED MATHEMATICS

Coloring graphs by iterated local search traversing feasible and infeasible solutions

(2007) Massimiliano Caramia et al.   DISCRETE APPLIED MATHEMATICS