DBLP Record 'journals/corr/abs-cs-0601011'

BibTeX

@article{DBLP:journals/corr/abs-cs-0601011,
  author    = {Hamed Hatami and
               Avner Magen and
               Vangelis Markakis},
  title     = {Integrality gaps of semidefinite programs for Vertex Cover
               and relations to \$\ell_1\$ embeddability of Negative Type
               metrics},
  journal   = {CoRR},
  volume    = {abs/cs/0601011},
  year      = {2006},
  ee        = {http://arxiv.org/abs/cs/0601011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}