Fair k-center on Adult
1.9Ratio Cost to LBTwo-pass algorithm
Evaluation Results
| Method | Links | |
|---|---|---|
| Two-pass algorithmCapacities=[2, 2]2020.02 | 1.9 | |
| Distributed algorithmCapacities=[2, 2]2020.02 | 2.02 | |
| Kleindessner et al.Capacities=[2] * 52020.02 | 2.02 | |
| Chen et al.Capacities=[2, 2]2020.02 | 2.04 | |
| KaleCapacities=[2, 2]2020.02 | 2.13 | |
| Distributed algorithmCapacities=[2] * 52020.02 | 2.35 | |
| Two-pass algorithmCapacities=[2] * 52020.02 | 2.36 | |
| KaleCapacities=[2] * 102020.02 | 2.41 | |
| Kleindessner et al.Capacities=[2, 2]2020.02 | 2.44 | |
| Kleindessner et al.Capacities=[2] * 102020.02 | 2.48 | |
| Two-pass algorithmCapacities=[2] * 102020.02 | 2.48 | |
| Chen et al.Capacities=[2] * 52020.02 | 2.66 | |
| KaleCapacities=[2] * 52020.02 | 2.66 | |
| Chen et al.Capacities=[2] * 102020.02 | 2.75 | |
| Distributed algorithmCapacities=[2] * 102020.02 | 2.75 |