SchoenebeckTT07'

BibTeX

@inproceedings{DBLP:conf/coco/SchoenebeckTT07,
  author    = {Grant Schoenebeck and
               Luca Trevisan and
               Madhur Tulsiani},
  title     = {A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations
               of Vertex Cover},
  booktitle = {IEEE Conference on Computational Complexity},
  year      = {2007},
  pages     = {205-216},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/CCC.2007.2},
  crossref  = {DBLP:conf/coco/2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/coco/2007,
  title     = {22nd Annual IEEE Conference on Computational Complexity
               (CCC 2007), 13-16 June 2007, San Diego, California, USA},
  booktitle = {IEEE Conference on Computational Complexity},
  publisher = {IEEE Computer Society},
  year      = {2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}