Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (Q666661): Difference between revisions

@@ Property / cites work @@
+O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Approximating min-sum             <i>k</i>             -clustering in metric spaces
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Q2921763
@@ Property / cites work: Q2921763 / rank @@
+Normal rank
@@ Property / cites work @@
+Small Space Representations for Metric Min-Sum k-Clustering and Their Applications
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Approximation schemes for clustering problems
@@ Property / cites work: Approximation schemes for clustering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for min-sum \(p\)-clustering
+Normal rank
@@ Property / cites work @@
+Sublinear time algorithms for metric space problems
+Normal rank
@@ Property / cites work @@
+Approximating k-median via pseudo-approximation
@@ Property / cites work: Approximating k-median via pseudo-approximation / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering for edge-cost minimization (extended abstract)
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank