Approximation algorithms for semi-random partitioning problemsKonstantin MakarychevYury Makarychevet al.2012STOC 2012