Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.

Hamed Hatami Avner Magen Evangelos Markakis Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. 164-179 2007 conf/approx/2007 APPROX-RANDOM http://dx.doi.org/10.1007/978-3-540-74208-1_12 db/conf/approx/approx2007.html#HatamiMM07