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]

Publication has no abstract