DBLP Record 'journals/eccc/SchoenebeckTT06'

BibTeX

@article{DBLP:journals/eccc/SchoenebeckTT06,
  author    = {Grant Schoenebeck and
               Luca Trevisan and
               Madhur Tulsiani},
  title     = {A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations
               of Vertex Cover},
  journal   = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume    = {13},
  number    = {098},
  year      = {2006},
  ee        = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-098/index.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}