Exponential lower bounds and integrality gaps for tree-like Lovász-Schrijver procedures.

Toniann Pitassi Nathan Segerlind Exponential lower bounds and integrality gaps for tree-like Lovász-Schrijver procedures. 355-364 2009 SODA http://doi.acm.org/10.1145/1496770.1496810 conf/soda/2009 db/conf/soda/soda2009.html#PitassiS09