The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

Jon M. Kleinberg, Michel X. Goemans. The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover. SIAM J. Discrete Math., 11(2):196-204, 1998. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.