Stefan S. Dantchev
Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems
STOC, 2007.
@inproceedings{STOC-2007-Dantchev, author = "Stefan S. Dantchev", booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1250790.1250837", isbn = "978-1-59593-631-8", pages = "311--317", publisher = "{ACM}", title = "{Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems}", year = 2007, }