Proving Integrality Gaps without Knowing the Linear Program.

Sanjeev Arora Béla Bollobás László Lovász Iannis Tourlakis Proving Integrality Gaps without Knowing the Linear Program. 19-51 2006 2 Theory of Computing 1 http://dx.doi.org/10.4086/toc.2006.v002a002 db/journals/toc/toc2.html#AroraBLT06