Proving Integrality Gaps without Knowing the Linear Program

Sanjeev Arora, Béla Bollobás, László Lovász. Proving Integrality Gaps without Knowing the Linear Program. In 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings. pages 313-322, IEEE Computer Society, 2002. [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