bounds.bib
@comment{{This file has been generated by bib2bib 1.97}}
@comment{{Command line: /usr/bin/bib2bib --expand -ob bounds.bib -oc bounds-list.bib ../all-entries.bib ./bib-gualandi.bib -c 'keywords : "graph coloring problem"' -c 'keywords : "bounds"'}}
@article{DukRen07,
title = {Semidefinite programming relaxations for graph coloring and maximal clique problems},
author = {Igor Dukanovic and Franz Rendl},
journal = {Mathematical Programming, Serie B},
year = {2007},
number = {2-3},
pages = {345-365},
volume = {109},
bibsource = {DBLP, http://dblp.uni-trier.de},
doi = {10.1007/s10107-006-0026-z},
keywords = {graph coloring problem, bounds}
}
@misc{GvoLau07,
title = {The operator $\Psi$ for the Chromatic Number of a Graph},
author = {Neboj\v{s}a Gvozdenovi\'c and Monique Laurent},
howpublished = {Optimization Online},
year = {2007},
keywords = {graph coloring problem, bounds},
url = {http://www.optimization-online.org/DB_HTML/2007/02/1592.html}
}
@misc{GvoLau07b,
title = {Computing semidefinite programming lower bounds for the (fractional) chromatic number via block-diagonalization},
author = {Neboj\v{s}a Gvozdenovi\'c and Monique Laurent},
howpublished = {Optimization Online},
year = {2007},
keywords = {graph coloring problem, bounds},
url = {http://www.optimization-online.org/DB_HTML/2007/02/1593.html}
}
@article{held2011safe,
title = {Safe lower bounds for graph coloring},
author = {Held, S. and Cook, W. and Sewell, E.},
journal = {Integer Programming and Combinatoral Optimization},
year = {2011},
pages = {261--273},
keywords = {graph coloring problem, lower bounds, exact methods},
publisher = {Springer}
}