Graph partitioning using single commodity flows

Rohit Khandekar, Satish Rao, Umesh V. Vazirani. Graph partitioning using single commodity flows. Journal of the ACM, 56(4), 2009. [doi]

Abstract

Abstract is missing.