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. Theory of Computing, 2(1):19-51, 2006. [doi]

Abstract

Abstract is missing.