Endorsed by
SIGACT

Articles by Lovász, László

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