An improved approximation algorithm for squared metric $k$-facility location (Q2150578): Difference between revisions

@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+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 @@
+Approximation Algorithms for Data Placement Problems
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dependent LP-Rounding Approach for the k-Median Problem
+Normal rank
@@ Property / cites work @@
+Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the \(k\)-means problem with penalties
+Normal rank
@@ Property / cites work @@
+A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems
+Normal rank
@@ Property / cites work @@
+Local Search Yields a PTAS for $k$-Means in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for data placement on parallel disks
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Aversion k-Clustering via Local k-Median
+Normal rank
@@ Property / cites work @@
+Local search algorithms for the red-blue median problem
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+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 @@
+A local search approximation algorithm for \(k\)-means clustering
+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 @@
+A simple tabu search for warehouse location
@@ Property / cites work: A simple tabu search for warehouse location / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for a squared metric \(k\)-facility location problem
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank

An improved approximation algorithm for squared metric \(k\)-facility location (Q2150578): Difference between revisions

Latest revision as of 12:45, 29 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)