Approximation algorithms for semi-random partitioning problems.

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

Browse the full STOC paper archive.