Clustering with or without the approximation (Q2377383): Difference between revisions

@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601533
@@ Property / cites work: Q3601533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Center-based clustering under perturbation stability
+Normal rank
@@ Property / cites work @@
+Q5302092
@@ Property / cites work: Q5302092 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633921
@@ Property / cites work: Q4633921 / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostic Clustering
@@ Property / cites work: Agnostic Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A note on solving large p-median problems
@@ Property / cites work: A note on solving large p-median problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank