Tight rank lower bounds for the Sherali-Adams proof system

Stefan S. Dantchev, Barnaby Martin, Mark Rhodes. Tight rank lower bounds for the Sherali-Adams proof system. Theoretical Computer Science, 410(21-23):2054-2063, 2009. [doi]

Abstract

Abstract is missing.