A unified framework of FPT approximation algorithms for clustering problems (Q6065394): Difference between revisions

@@ label / en / label / en @@
+A unified framework of FPT approximation algorithms for clustering problems
@@ Property / full work available at URL @@
+https://doi.org/10.4230/lipics.isaac.2020.5
+Normal rank
@@ Property / OpenAlex ID @@
+W3113496837
@@ Property / OpenAlex ID: W3113496837 / rank @@
+Normal rank
@@ Property / title @@
+A unified framework of FPT approximation algorithms for clustering problems (English)
+Normal rank
@@ Property / cites work @@
+Constant-Factor FPT Approximation for Capacitated k-Median
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+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 @@
+Faster algorithms for the constrained \(k\)-means problem
+Normal rank
@@ Property / cites work @@
+Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median 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 @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications
+Normal rank
@@ Property / cites work @@
+Q5091192
@@ Property / cites work: Q5091192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091191
@@ Property / cites work: Q5091191 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere
+Normal rank
@@ Property / cites work @@
+A Unified Framework for Clustering Constrained Data without Locality Property
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Improved PTAS for the constrained \(k\)-means problem
+Normal rank
@@ Property / cites work @@
+Q5875629
@@ Property / cites work: Q5875629 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A constant factor approximation for lower-bounded \(k\)-median
+Normal rank
@@ Property / cites work @@
+All-Norms and All-L_p-Norms Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Fault-Tolerant             <i>k</i>             -Median
+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 simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
+Normal rank
@@ Property / cites work @@
+Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
+Normal rank
@@ Property / cites work @@
+The Priority k-Median Problem
@@ Property / cites work: The Priority k-Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+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 @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501373
@@ Property / cites work: Q5501373 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-bounded facility location
@@ Property / cites work: Lower-bounded facility location / rank @@
+Normal rank