Graph partitioning using single commodity flows.

Rohit Khandekar, Satish Rao, Umesh V. Vazirani

Browse the full STOC paper archive.