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

Toniann Pitassi, Nathan Segerlind

Browse the full SODA paper archive.