Correlation Clustering.

Nikhil Bansal, Avrim Blum, Shuchi Chawla

Browse the full FOCS paper archive.