Approximate Graph Coloring by Semidefinite Programming

@inproceedings{Karger1994ApproximateGC,
  title={Approximate Graph Coloring by Semidefinite Programming},
  author={David R. Karger and Rajeev Motwani and Madhu Sudan},
  booktitle={FOCS},
  year={1994}
}
Highly Influential
This paper has highly influenced 43 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…