Integrality gaps for Sherali-Adams relaxations (2009)

by Moses Charikar, Konstantin Makarychev, Yury Makarychev
Venue:In STOC’09—Proceedings of the 2009 ACM International Symposium on Theory of Computing