Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

Vincent Cohen-Addad, Euiwoong Lee, Shi Li 0001, Alantha Newman. Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1082-1104, IEEE, 2023. [doi]

Abstract

Abstract is missing.