Proving integrality gaps without knowing the linear program (2002)

by S Arora, B Bollob'as, L Lov'asz
Venue:In Proceedings of the 43rd Annual IEEE Conference on Foundations of Computer Science