57 citations · 84 across the 20 of their papers we have counts for
1 paper · 2 filters
Yichen Huang, Shaofeng H. -C. Jiang
We study online metric facility location with uniform opening costs in the random-order model (Meyerson FOCS'01). The best previous upper bound was a 3-competitive randomized alg…