Subhash Khot, Rishi Saket, and Nisheeth Vishnoi. Integrality gaps for Sparsest Cut and Minimum Linear Arrangement problems (2006)

by Nikhil Devanur
Venue:In Proceedings of the 38th Annual ACM Symposium on Theory of Computing