Tight rank lower bounds for the Sherali–Adams proof system

✍ Scribed by Stefan Dantchev; Barnaby Martin; Mark Rhodes

• Book ID: 108281523
• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 718 KB
• Volume: 410
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/j.tcs.2009.01.002