Constant factor approximation for balanced cut in the PIE model.

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

Browse the full STOC paper archive.