Moses Charikar, Konstantin Makarychev, Yury Makarychev
Integrality gaps for Sherali-Adams relaxations
STOC, 2009.
@inproceedings{STOC-2009-CharikarMM, author = "Moses Charikar and Konstantin Makarychev and Yury Makarychev", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536455", isbn = "978-1-60558-506-2", pages = "283--292", publisher = "{ACM}", title = "{Integrality gaps for Sherali-Adams relaxations}", year = 2009, }