List your company

Fair k-center on SushiA

2Cost/Gonzalez LB RatioTwo-pass algorithm
1.9842.0922.22.308Feb 18, 2020

Evaluation results

MethodLinks
Two-pass algorithmCapacities=[2, 2]2020.022
Kleindessner et al.Capacities=[2] * 122020.022
Distributed algorithmCapacities=[2, 2]2020.022.09
Chen et al.Capacities=[2] * 122020.022.13
KaleCapacities=[2] * 122020.022.13
Chen et al.Capacities=[2, 2]2020.022.18
KaleCapacities=[2, 2]2020.022.18
Kleindessner et al.Capacities=[2] * 62020.022.24
Distributed algorithmCapacities=[2] * 62020.022.24
Kleindessner et al.Capacities=[2, 2]2020.022.27
Chen et al.Capacities=[2] * 62020.022.35
KaleCapacities=[2] * 62020.022.35
Two-pass algorithmCapacities=[2] * 62020.022.35
Two-pass algorithmCapacities=[2] * 122020.022.4
Distributed algorithmCapacities=[2] * 122020.022.4