Correlation Clustering with a Fixed Number of Clusters

Ioannis Giotis, Venkatesan Guruswami

We continue the investigation of problems concerning correlation clustering or clustering with qualitative information, which is a clustering formulation that has been studied rece…