Tight FPT approximation for socially fair clustering (Q6161442): Difference between revisions

@@ Property / OpenAlex ID @@
+W4321486958
@@ Property / OpenAlex ID: W4321486958 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cost of essentially fair clusterings
@@ Property / cites work: On the cost of essentially fair clusterings / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the constrained \(k\)-means 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 @@
+A new coreset framework for clustering
@@ Property / cites work: A new coreset framework for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for clustering constrained data without locality property
+Normal rank
@@ Property / cites work @@
+FPT Approximation for Constrained Metric k-Median/Means
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Fault-Tolerant             <i>k</i>             -Median
+Normal rank
@@ Property / cites work @@
+Q3761689
@@ Property / cites work: Q3761689 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant approximation for k-median and k-means with outliers via iterative rounding
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated             <i>k</i>             -Median Beyond the Natural LP Relaxation
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / 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 @@
+On the Parameterized Complexity of Approximating Dominating Set
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6161442