Partial Optimality and Fast Lower Bounds for Weighted Correlation Clustering

Jan-Hendrik Lange, Andreas Karrenbauer, Bjoern Andres

Abstract: Weighted correlation clustering is hard to solve and hard to approximate for general graphs. Its applications in network analysis and computer vision call for efficient algorithms. To this end, we ...