On semidefinite programming relaxations for graph coloring and vertex cover

Moses CharikarSODA 2002

BibTeX
@inproceedings{charikar2002semidefinite,
  author = {Moses Charikar},
  title = {{On semidefinite programming relaxations for graph coloring and vertex cover}},
  booktitle = {SODA},
  year = {2002},
}

Loading related content...

Figure