Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász–Schrijver Procedures

✍ Scribed by Pitassi, Toniann; Segerlind, Nathan

• Book ID: 118159081
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2012
• Tongue: English
• Weight: 424 KB
• Volume: 41
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/100816833