Proving integrality gaps without knowing the linear program

Sanjeev Arora, Béla Bollobás, László Lovász

Research output: Contribution to journalConference articlepeer-review

61 Scopus citations

Fingerprint

Dive into the research topics of 'Proving integrality gaps without knowing the linear program'. Together they form a unique fingerprint.