[WH12] Q. Wu, J.-K. Hao (2012). Coloring large graphs based on independent set extraction. Computers & Operations Research, vol. 39, no. 2, pp. 283 - 290. [ bib | DOI ]
[GHZ08] P. Galinier, A. Hertz, N. Zufferey (2008). An adaptive memory algorithm for the k-coloring problem. Discrete Applied Mathematics, vol. 156, no. 2, pp. 267-279. [ bib | DOI ]
[DS03] L. Di Gaspero, A. Schaerf (2003). EasyLocal++: An object-oriented framework for flexible design of local search algorithms. Software - Practice & Experience, vol. 33, no. 8, pp. 733-765. [ bib ]
[BZ03] I. Blöchliger, N. Zufferey (2003). A Reactive Tabu Search Using Partial Solutions for the Graph Coloring Problem. In D. Kral, J. Sgall (eds.), Coloring graphs from lists with bounded size of their union: result from Dagstuhl Seminar 03391, vol. 156 of ITI-Series. Department of Applied Mathematics and Institute for Theoretical Computer Science, Prague. [ bib ]
[CDS03] M. Chiarandini, I. Dumitrescu, T. Stützle (2003). Local Search for the Graph Colouring Problem. A Computational Study. Tech. Rep. AIDA-03-01, Intellectics Group, Computer Science Department, Darmstadt University of Technology, Darmstadt, Germany. [ bib | .pdf ]
[CS02] M. Chiarandini, T. Stützle (2002). An application of Iterated Local Search to Graph Coloring. In D. S. Johnson, A. Mehrotra, M. Trick (eds.), Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, pp. 112-125. Ithaca, New York, USA. [ bib | .pdf ]
[PS02] L. Paquete, T. Stützle (2002). An Experimental Investigation of Iterated Local Search for Coloring Graphs. In S. Cagnoni, J. Gottlieb, E. Hart, M. Middendorf, G. Raidl (eds.), Applications of Evolutionary Computing, vol. 2279 of Lecture Notes in Computer Science, pp. 122-131. Springer Verlag, Berlin, Germany. [ bib ]
[Wal01] C. Walshaw (2001). A Multilevel Approach to the Graph Colouring Problem. Tech. Rep. 01/IM/69, School of Computing and Mathematical Science, Univeristy of Greenwich, London, UK. [ bib ]
[FH00] N. Funabiki, T. Higashino (2000). A minimal-state processing search algorithm for graph coloring problems. IEICE Transactions on Fundamentals, vol. E83-A, no. 7, pp. 1420-1430. [ bib ]
[KP98] D. Kirovski, M. Potkonjak (1998). Efficient coloring of a large spectrum of graphs. In DAC '98: Proceedings of the 35th annual conference on Design automation, pp. 427-432. ACM Press, New York, NY, USA. ISBN 0-89791-964-5. [ bib | DOI ]
[FF96] C. Fleurent, J. Ferland (1996). Object-oriented implementation of heuristics search methods for Graph Coloring, Maximum Clique, and Satisfiability. vol. 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 619-652. American Mathematical Society, Providence, RI, USA. [ bib ]
[LC96] G. Lewandowski, A. Condon (1996). Experiments with parallel graph coloring heuristics and applications of graph coloring. vol. 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 309-334. American Mathematical Society, Providence, RI, USA. [ bib ]
[Jag96] A. Jagota (1996). An adaptive, multiple restarts neural network algorithm for graph coloring. European Journal of Operational Research, vol. 93, no. 2, pp. 257-270. [ bib ]
[Cul92] J. Culberson (1992). Iterated Greedy Graph Coloring and the Difficulty Landscape. Tech. Rep. 92-07, Department of Computing Science, The University of Alberta, Edmonton, Alberta, Canada. [ bib ]