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]

Possibly Related Publications

The following publications are possibly variants of this publication: