Integrality gaps for sparsest cut and minimum linear arrangement problems (2006)

by Vishnoi
Venue:In STOC ’06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing