Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász-Schrijver Procedures
doi 10.1137/1.9781611973068.40
Full Text
Open PDFAbstract
Available in full text
Date
January 4, 2009
Authors
Publisher
Society for Industrial and Applied Mathematics