Exponential lower bounds and integrality gaps for tree-like Lovasz-Schrijver procedures

Nathan Segerlind, Toniann Pitassi. Exponential lower bounds and integrality gaps for tree-like Lovasz-Schrijver procedures. Electronic Colloquium on Computational Complexity (ECCC), 14(107), 2007. [doi]

@article{SegerlindP07,
  title = {Exponential lower bounds and integrality gaps for tree-like Lovasz-Schrijver procedures},
  author = {Nathan Segerlind and Toniann Pitassi},
  year = {2007},
  url = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-107/index.html},
  researchr = {https://researchr.org/publication/SegerlindP07},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {14},
  number = {107},
}