@article{v002a002,
 author = {Sanjeev Arora and B{\'e}la Bollob{\'a}s and L{\'a}szl{\'o} Lov{\'a}sz and Iannis Tourlakis},
 title = {Proving Integrality Gaps without Knowing the Linear Program},
 journal = {Theory of Computing},
 year = {2006},
 pages = {19-51},
 publisher = {Theory of Computing},
 doi = {10.4086/toc.2006.v002a002},
 volume = {2},
 number = {1},
 URL = {http://www.theoryofcomputing.org/articles/v002a002},
 eprint = {toc:v002/a002},
}