instances.bib

@comment{{This file has been generated by bib2bib 1.95}}

@comment{{Command line: /usr/bin/bib2bib --expand -ob instances.bib -oc instances-list.bib ../all-entries.bib ./bib-gualandi.bib -c 'keywords : "graph coloring problem"' -c 'keywords : "instances"'}}

@inproceedings{GomShm02,
  author = {C. Gomes and D. Shmoys},
  title = {Completing Quasigroups or Latin Squares: A Structured Graph Coloring
	Problem},
  pages = {22--39},
  crossref = {symposium02},
  keywords = {graph coloring problem, exact methods, applications, instances}
}

@inproceedings{Hos02,
  author = {S. Hossain and T. Steihaug},
  title = {Graph coloring in the estimation of mathematical derivatives},
  pages = {9--16},
  crossref = {symposium02},
  keywords = {graph coloring problem, applications, instances}
}

@incollection{Lew96,
  author = {G. Lewandowski and A. Condon},
  title = {Experiments with parallel graph coloring heuristics and applications
	of graph coloring},
  pages = {309--334},
  crossref = {dimacs96},
  keywords = {graph coloring problem, local search methods, hybrid metaheuristics,
	applications, instances},
  opturl = {citeseer.nj.nec.com/75655.html}
}

@inproceedings{MizNis02,
  author = {K. Mizuno and S. Nishihara},
  title = {Toward Ordered Generation of Exceptionally Hard Instances for Graph
	3-Colorability},
  pages = {1--8},
  crossref = {symposium02},
  keywords = {graph coloring problem, instances}
}

@unpublished{CarOlm02a,
  author = {M. Caramia and P. Dell'Olmo},
  title = {$K$-Insertions graphs: a proposal of a new class of benchmarks},
  note = {Manuscript},
  year = {2002},
  keywords = {graph coloring problem, instances}
}

@unpublished{CarOlm02b,
  author = {M. Caramia and P. Dell'Olmo},
  title = {$K$-FullIns graphs: a proposal of a new class of benchmarks},
  note = {Manuscript},
  year = {2002},
  keywords = {graph coloring problem, instances}
}

@misc{Chv04,
  author = {V. Chv\'atal},
  title = {Coloring the queen graphs},
  year = {2004},
  note = {Web repository (last visited July 2005)},
  keywords = {graph coloring problem, theoretical analyses, instances},
  url = {http://www.cs.concordia.ca/~chvatal/queengraphs.html}
}

@inproceedings{CulBeaPap95,
  author = {J. Culberson and A. Beacham and D. Papp},
  title = {Hiding our Colors},
  booktitle = {Proceedings of the CP'95 Workshop on Studying and Solving Really
	Hard Problems},
  year = {1995},
  pages = {31--42},
  address = {Cassis, France},
  month = sep,
  extauthor = {J. Jaam and P. Jegou},
  keywords = {graph coloring problem, empirical analyses, instances},
  url = {http://webdocs.cs.ualberta.ca/~joe/Abstracts/ssrhp.html}
}

@article{JohAraMcGSch91:or,
  author = {D. S. Johnson and C. R. Aragon and L. A. McGeoch and C.~Schevon},
  title = {Optimization by Simulated Annealing: An Experimental Evaluation;
	Part {II}, Graph Coloring and Number Partitioning},
  journal = {Operations Research},
  year = {1991},
  volume = {39},
  pages = {378--406},
  number = {3},
  file = {:home/marco/Literature/Applications/Coloring/johnson91.pdf:PDF},
  keywords = {graph coloring problem, local search methods, simple metaheuristics,
	instances}
}

@article{MehTri96,
  author = {A. Mehrotra and M. Trick},
  title = {A Column Generation Approach for Graph Coloring},
  journal = {INFORMS Journal On Computing},
  year = {1996},
  volume = {8},
  pages = {344--354},
  number = {4},
  keywords = {graph coloring problem, exact methods, instances}
}

@article{DBLP:journals/dam/MizunoN08,
  author = {Kazunori Mizuno and Seiichi Nishihara},
  title = {Constructive generation of very hard 3-colorability instances},
  journal = {Discrete Applied Mathematics},
  year = {2008},
  volume = {156},
  pages = {218-229},
  number = {2},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  doi = {10.1016/j.dam.2006.07.015},
  keywords = {graph coloring problem, instances}
}

@inproceedings{ZyKoWe03,
  author = {A. Zymolka and A. M. C. A. Koster and R. {Wess\"aly}},
  title = {Transparent optical network design with sparse wavelength conversion},
  booktitle = {Proceedings of the 7th IFIP Working Conference on Optical Network
	Design \& Modelling},
  year = {2003},
  pages = {61--80},
  address = {Budapest, Hungary},
  keywords = {graph coloring problem, applications, instances}
}

@proceedings{symposium02,
  title = {Proceedings of the Computational Symposium on Graph Coloring and
	its Generalizations},
  year = {2002},
  editor = {D. S. Johnson and A. Mehrotra and M. Trick},
  address = {Ithaca, New York, USA},
  booktitle = {Proceedings of the Computational Symposium on Graph Coloring and
	its Generalizations}
}

@book{dimacs96,
  title = {Cliques, Coloring, and Satisfiability: Second {DIMACS} Implementation
	Challenge, 1993},
  publisher = {American Mathematical Society, Providence, RI, USA},
  year = {1996},
  editor = {David S. Johnson and Michael Trick},
  volume = {26},
  series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science},
  keywords = {graph coloring problem, surveys}
}