Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics

Hamed Hatami Avner Magen Vangelis Markakis Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics http://arxiv.org/abs/cs/0601011 2006 CoRR abs/cs/0601011 db/journals/corr/corr0601.html#abs-cs-0601011 informal publication