## Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

*Approximation algorithms for semi-random partitioning problems*

STOC, 2012.

@inproceedings{STOC-2012-MakarychevMV, author = "Konstantin Makarychev and Yury Makarychev and Aravindan Vijayaraghavan", booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2213977.2214013", isbn = "978-1-4503-1245-5", pages = "367--384", publisher = "{ACM}", title = "{Approximation algorithms for semi-random partitioning problems}", year = 2012, }