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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.