Integrality gaps for sparsest cut and minimum linear arrangement problems.

Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi

Browse the full STOC paper archive.