An improved approximation algorithm for knapsack median using sparsification (Q1751085): Difference between revisions

@@ Property / author @@
+Jaroslaw Byrka
@@ Property / author: Jaroslaw Byrka / rank @@
+Normal rank
@@ Property / author @@
+Thomas W. Pensyl
@@ Property / author: Thomas W. Pensyl / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-017-0294-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2787947809
@@ Property / OpenAlex ID: W2787947809 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+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 Dependent LP-Rounding Approach for the k-Median Problem
+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 @@
+Q5365103
@@ Property / cites work: Q5365103 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743439
@@ Property / cites work: Q5743439 / rank @@
+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 @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank