Approximation algorithms for min-sum k-clustering and balanced k-median
From MaRDI portal
(Redirected from Publication:3448778)
Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (scientific article; zbMATH DE number 6498637)
Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (scientific article; zbMATH DE number 6498637)
Recommendations
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
- Approximating min-sum k -clustering in metric spaces
- A constant-factor approximation algorithm for the k-median problem
- Clustering for metric and nonmetric distance measures
- A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
Cites work
- \(O(\sqrt{\log n})\) approximation algorithms for Min UnCut, Min 2CNF deletion, and directed cut problems
- A tight bound on approximating arbitrary metrics by tree metrics
- An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
- Approximating k-median with non-uniform capacities
- Approximating k-median via pseudo-approximation
- Approximating min-sum k -clustering in metric spaces
- Approximation algorithms for min-sum \(p\)-clustering
- Approximation schemes for clustering problems
- Bypassing the embedding
- Clustering for edge-cost minimization (extended abstract)
- Local Search Heuristics for k-Median and Facility Location Problems
- P-Complete Approximation Problems
- Small Space Representations for Metric Min-Sum k-Clustering and Their Applications
- Sublinear time algorithms for metric space problems
Cited in
(12)- A constant-factor approximation algorithm for the k-median problem
- Faster balanced clusterings in high dimension
- Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs
- On parameterized approximation algorithms for balanced clustering
- Minimization of Gini impurity: NP-completeness and approximation algorithm via connections with the \(k\)-means problem
- Squarepants in a tree: sum of subtree clustering and hyperbolic pants decomposition
- Approximation Algorithms for Aversion k-Clustering via Local k-Median
- Squarepants in a tree, sum of subtree clustering and hyperbolic pants decomposition
- Approximation schemes for min-sum k-clustering
- Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
- Approximation schemes for Min-Sum \(k\)-Clustering
- Small space representations for metric min-sum k-clustering and their applications
This page was built for publication: Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3448778)
