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]

Authors

Sanjeev Arora

This author has not been identified. Look up 'Sanjeev Arora' in Google

Béla Bollobás

This author has not been identified. Look up 'Béla Bollobás' in Google

László Lovász

This author has not been identified. Look up 'László Lovász' in Google

Iannis Tourlakis

This author has not been identified. Look up 'Iannis Tourlakis' in Google