On partitioning graphs via single commodity flows.

Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi

Browse the full STOC paper archive.