An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions (Q2958344): Difference between revisions

@@ 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 @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search algorithms for the red-blue median problem
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+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 @@
+Approximating k-median via pseudo-approximation
@@ Property / cites work: Approximating k-median via pseudo-approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the facility location problems with linear/submodular penalties
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for geometric median problems
+Normal rank
@@ Property / cites work @@
+Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank