On the cost of essentially fair clusterings (Q5875470): Difference between revisions

@@ label / en / label / en @@
+On the cost of essentially fair clusterings
@@ Property / DOI @@
-.4230/LIPIcs.APPROX-RANDOM.2019.18
@@ Property / DOI: 10.4230/LIPIcs.APPROX-RANDOM.2019.18 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2978980326
@@ Property / OpenAlex ID: W2978980326 / rank @@
+Normal rank
@@ Property / title @@
+On the cost of essentially fair clusterings (English)
@@ Property / title: On the cost of essentially fair clusterings (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hard capacitated \(k\)-facility location problems
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the facility location problem with uniform capacities
+Normal rank
@@ Property / cites work @@
+Achieving anonymity via clustering
@@ Property / cites work: Achieving anonymity via clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Lower-Bounded Facility Location
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers
+Normal rank
@@ Property / cites work @@
+LP-Based Algorithms for Capacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+A 5-Approximation for Capacitated Facility Location
+Normal rank
@@ Property / cites work @@
+How to Allocate Network Centers
@@ Property / cites work: How to Allocate Network Centers / 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 @@
+Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579385
@@ Property / cites work: Q3579385 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Factor Approximation for Capacitated k-Center with Outliers
+Normal rank
@@ Property / cites work @@
+Fairness through awareness
@@ Property / cites work: Fairness through awareness / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Easy and hard bottleneck location problems
@@ Property / cites work: Easy and hard bottleneck location problems / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+The Capacitated <i>K</i>-Center Problem
@@ Property / cites work: The Capacitated <i>K</i>-Center Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Constant approximation for k-median and k-means with outliers via iterative rounding
+Normal rank
@@ Property / cites work @@
+Improved and simplified inapproximability for \(k\)-means
+Normal rank
@@ Property / cites work @@
+Clustering with Diversity
@@ Property / cites work: Clustering with Diversity / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Approximating capacitated <i>k</i>-median with (1 + ∊)<i>k</i> open facilities
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated             <i>k</i>             -Median Beyond the Natural LP Relaxation
+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 @@
+Q5002778
@@ Property / cites work: Q5002778 / rank @@
+Normal rank
@@ Property / cites work @@
+Fair coresets and streaming algorithms for fair \(k\)-means
+Normal rank
@@ Property / cites work @@
+Lower-bounded facility location
@@ Property / cites work: Lower-bounded facility location / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.APPROX-RANDOM.2019.18
@@ Property / DOI: 10.4230/LIPICS.APPROX-RANDOM.2019.18 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5875470