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]

No reviews for this publication, yet.