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. SIAM Journal on Computing, 41(1):128-159, 2012. [doi]

Authors

Toniann Pitassi

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

Nathan Segerlind

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