Endorsed by
SIGACT

Articles by Bollobás, Béla

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, Iannis Tourlakis