Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l::1:: Embeddability of Negative Type Metrics

Hamed Hatami, Avner Magen, Evangelos Markakis. Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l::1:: Embeddability of Negative Type Metrics. SIAM J. Discrete Math., 23(1):178-194, 2008. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: