On semidefinite programming relaxations for graph coloring and vertex cover

Moses Charikar. On semidefinite programming relaxations for graph coloring and vertex cover. In SODA. pages 616-620, 2002. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.