Shuchi Chawla, Konstantin Makarychev, Tselil Schramm, Grigory Yaroslavtsev
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
STOC, 2015.
@inproceedings{STOC-2015-ChawlaMSY, author = "Shuchi Chawla and Konstantin Makarychev and Tselil Schramm and Grigory Yaroslavtsev", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746604", isbn = "978-1-4503-3536-2", pages = "219--228", publisher = "{ACM}", title = "{Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs}", year = 2015, }