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]

Authors

Nathan Segerlind

This author has not been identified. Look up 'Nathan Segerlind' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google