FPT Approximation for Constrained Metric k-Median/Means (Q6089659): Difference between revisions

@@ Property / cites work @@
+Constant-Factor FPT Approximation for Capacitated k-Median
+Normal rank
@@ Property / cites work @@
+Achieving anonymity via clustering
@@ Property / cites work: Achieving anonymity via clustering / rank @@
+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 @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the constrained \(k\)-means problem
+Normal rank
@@ Property / cites work @@
+Q5365019
@@ Property / cites work: Q5365019 / 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 @@
+Proportional Approval Voting, Harmonic k-median, and Negative Association
+Normal rank
@@ Property / cites work @@
+From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
+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 @@
+Faster balanced clusterings in high dimension
@@ Property / cites work: Faster balanced clusterings in high dimension / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Framework for Clustering Constrained Data without Locality Property
+Normal rank
@@ Property / cites work @@
+A PTAS for k-means clustering based on weak coresets
+Normal rank
@@ Property / cites work @@
+Local Search Yields a PTAS for $k$-Means in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+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 @@
+A clustering algorithm based on graph connectivity
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for k-means clustering
+Normal rank
@@ Property / cites work @@
+Constant approximation for k-median and k-means with outliers via iterative rounding
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ Property / cites work @@
+Approximating capacitated <i>k</i>-median with (1 + ∊)<i>k</i> open facilities
+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 @@
+The planar \(k\)-means problem is NP-hard
@@ Property / cites work: The planar \(k\)-means problem is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Running Time Lower Bounds for Strong Inapproximability of Maximum <i>k</i>-Coverage, Unique Set Cover and Related Problems (via <i>t</i>-Wise Agreement Testing Theorem)
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
@@ Property / cites work: k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY / rank @@
+Normal rank
@@ Property / cites work @@
+k-means requires exponentially many iterations even in the plane
+Normal rank
@@ Property / cites work @@
+Random sampling with a reservoir
@@ Property / cites work: Random sampling with a reservoir / rank @@
+Normal rank