Fair k-center on SushiA
2Cost/Gonzalez LB RatioTwo-pass algorithm
Evaluation Results
| Method | Links | |
|---|---|---|
| Two-pass algorithmCapacities=[2, 2]2020.02 | 2 | |
| Kleindessner et al.Capacities=[2] * 122020.02 | 2 | |
| Distributed algorithmCapacities=[2, 2]2020.02 | 2.09 | |
| Chen et al.Capacities=[2] * 122020.02 | 2.13 | |
| KaleCapacities=[2] * 122020.02 | 2.13 | |
| Chen et al.Capacities=[2, 2]2020.02 | 2.18 | |
| KaleCapacities=[2, 2]2020.02 | 2.18 | |
| Kleindessner et al.Capacities=[2] * 62020.02 | 2.24 | |
| Distributed algorithmCapacities=[2] * 62020.02 | 2.24 | |
| Kleindessner et al.Capacities=[2, 2]2020.02 | 2.27 | |
| Chen et al.Capacities=[2] * 62020.02 | 2.35 | |
| KaleCapacities=[2] * 62020.02 | 2.35 | |
| Two-pass algorithmCapacities=[2] * 62020.02 | 2.35 | |
| Two-pass algorithmCapacities=[2] * 122020.02 | 2.4 | |
| Distributed algorithmCapacities=[2] * 122020.02 | 2.4 |