[MN08] K. Mizuno, S. Nishihara (2008). Constructive generation of very hard 3-colorability instances. Discrete Applied Mathematics, vol. 156, no. 2, pp. 218-229. [ bib | DOI ]
[Chv04] V. Chvátal (2004). Coloring the queen graphs. Web repository (last visited July 2005). [ bib | .html ]
[ZKW03] A. Zymolka, A. M. C. A. Koster, R. Wessäly (2003). Transparent optical network design with sparse wavelength conversion. In Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling, pp. 61-80. Budapest, Hungary. [ bib ]
[GS02] C. Gomes, D. Shmoys (2002). Completing Quasigroups or Latin Squares: A Structured Graph Coloring Problem. In D. S. Johnson, A. Mehrotra, M. Trick (eds.), Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, pp. 22-39. Ithaca, New York, USA. [ bib ]
[HS02] S. Hossain, T. Steihaug (2002). Graph coloring in the estimation of mathematical derivatives. In D. S. Johnson, A. Mehrotra, M. Trick (eds.), Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, pp. 9-16. Ithaca, New York, USA. [ bib ]
[MN02] K. Mizuno, S. Nishihara (2002). Toward Ordered Generation of Exceptionally Hard Instances for Graph 3-Colorability. In D. S. Johnson, A. Mehrotra, M. Trick (eds.), Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, pp. 1-8. Ithaca, New York, USA. [ bib ]
[CD02b] M. Caramia, P. Dell'Olmo (2002). K-Insertions graphs: a proposal of a new class of benchmarks. Manuscript. [ bib ]
[CD02a] M. Caramia, P. Dell'Olmo (2002). K-FullIns graphs: a proposal of a new class of benchmarks. Manuscript. [ 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 ]
[MT96] A. Mehrotra, M. Trick (1996). A Column Generation Approach for Graph Coloring. INFORMS Journal On Computing, vol. 8, no. 4, pp. 344-354. [ bib ]
[CBP95] J. Culberson, A. Beacham, D. Papp (1995). Hiding our Colors. In Proceedings of the CP'95 Workshop on Studying and Solving Really Hard Problems, pp. 31-42. Cassis, France. [ bib | .html ]
[JAMS91] D. S. Johnson, C. R. Aragon, L. A. McGeoch, C. Schevon (1991). Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning. Operations Research, vol. 39, no. 3, pp. 378-406. [ bib ]