approximation algorithms 1chromatic correlation clustering 1clustering 1linear programming 1weighted graphs 1
From the 1 of 3 linked papers with an AI index.
3 papers
cs.DS2026
Approximating (Weighted) Chromatic Correlation Clustering via Cluster LP
Fateme Abbasi, Hyung-Chan An, JarosÅaw Byrka +2
The paper presents a (2+ε)-approximation algorithm for Chromatic Correlation Clustering and its weighted variant by extending the cluster linear programming formulation to handle c…
cs.DS2026
Servicing Matched Client Pairs with Facilities
Fateme Abbasi, Martin Böhm, JarosÅaw Byrka +2
We study Facility Location with Matching, a Facility Location problem where, given additional information about which pair of clients is compatible to be matched, we need to match…
cs.DS2024
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
Fateme Abbasi, Sandip Banerjee, JarosÅaw Byrka +6
We consider the well-studied Robust -Clustering problem, which generalizes the classic -Median, -Means, and -Center problems. Given a constant , the input…