collaborators

1 paper

cs.DS2023

Fast Combinatorial Algorithms for Min Max Correlation Clustering

Sami Davies, Benjamin Moseley, Heather Newman

We introduce fast algorithms for correlation clustering with respect to the Min Max objective that provide constant factor approximations on complete graphs. Our algorithms are the…