Moses Charikar. On semidefinite programming relaxations for graph coloring and vertex cover. In SODA. pages 616-620, 2002. [doi]
@inproceedings{Charikar02,
title = {On semidefinite programming relaxations for graph coloring and vertex cover},
author = {Moses Charikar},
year = {2002},
doi = {10.1145/545381.545462},
url = {http://doi.acm.org/10.1145/545381.545462},
tags = {graph-rewriting, programming, rewriting},
researchr = {https://researchr.org/publication/Charikar02},
cites = {0},
citedby = {0},
pages = {616-620},
booktitle = {SODA},
}