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]

Abstract

Abstract is missing.