scientific article; zbMATH DE number 7768361

DOI10.4230/LIPICS.APPROX/RANDOM.2021.16MaRDI QIDQ6090888zbMATH OpenFDO

Authors Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani

Publication date 20 November 2023

Full work available at URL https://arxiv.org/abs/2011.12169

zbMATH Keywords

approximation algorithmsclusteringprimal-dual

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• Algorithms – ESA 2005
• Min sum clustering with penalties
• Approximation schemes for clustering with outliers
• Approximation schemes for clustering with outliers
• Clustering what matters: optimal approximation for clustering with outliers
• Approximation algorithm for min-max correlation clustering problem with outliers
• Minimum sum of diameters clustering
• Minimum sum of squares clustering in a low dimensional space

Cited in

(2)

• Clustering what matters: optimal approximation for clustering with outliers
• Approximation schemes for Min-Sum \(k\)-Clustering

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6090888)