Fair Correlation Clustering Meets Graph Parameters

Johannes Blaha, Robert Ganian, Katharina Gillig +2

We study the generalization of Correlation Clustering which incorporates fairness constraints via the notion of fairlets. The corresponding Fair Correlation Clustering problem has…