Endorsed by
ACM SIGACT

Articles by Béla Bollobás

Volume 2, Article 2 (pages 19-51)
Proving Integrality Gaps without Knowing the Linear Program
by Sanjeev Arora, Béla Bollobás, László Lovász, and Iannis Tourlakis