A 4-approximation algorithm for min max correlation clustering.
Holger HeidrichJannik IrmaiBjoern AndresPublished in: CoRR (2023)
Keyphrases
- min max
- correlation clustering
- max min
- computational complexity
- objective function
- k means
- dynamic programming
- worst case
- multiobjective optimization
- detection algorithm
- learning algorithm
- similarity measure
- linear programming
- cost function
- optimal solution
- statistical analysis
- segmentation algorithm
- distance metric
- evolutionary algorithm
- clustering algorithm