Constant factor approximation for balanced cut in the PIE model

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan. Constant factor approximation for balanced cut in the PIE model. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 41-49, ACM, 2014. [doi]

Abstract

Abstract is missing.