The reverse greedy algorithm for the metric k-median problem (Q1045901): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2005.09.009
@@ Property / DOI: 10.1016/j.ipl.2005.09.009 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2161747341
@@ Property / OpenAlex ID: W2161747341 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0504104
@@ Property / arXiv ID: cs/0504104 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+Q4527030
@@ Property / cites work: Q4527030 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Clustering and Dynamic Information Retrieval
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the             <i>k</i>             -median problem (extended abstract)
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+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 @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hierarchical location problems
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2005.09.009
@@ Property / DOI: 10.1016/J.IPL.2005.09.009 / rank @@
+Normal rank