TY - RPRT TI - Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics AU - Hamed Hatami AU - Avner Magen AU - Vangelis Markakis PY - 2006 UR - https://arxiv.org/abs/cs/0601011 ID - cs/0601011 ER -