Search Results for author: Holger Heidrich

Found 2 papers, 1 papers with code

A 4-approximation algorithm for min max correlation clustering

1 code implementation13 Oct 2023 Holger Heidrich, Jannik Irmai, Bjoern Andres

We introduce a lower bounding technique for the min max correlation clustering problem and, based on this technique, a combinatorial 4-approximation algorithm for complete graphs.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.