1 citations · 2 across the 6 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Constant approximation for fault-tolerant median problems via iterative rounding
Shichuan Deng
In this paper, we study the fault-tolerant matroid median and fault-tolerant knapsack median problems. These two problems generalize many fundamental clustering and facility locati…
cs.DS2022
Generalized Unrelated Machine Scheduling Problem
Shichuan Deng, Jian Li, Yuval Rabani
We study the generalized load-balancing (GLB) problem, where we are given jobs, each of which needs to be assigned to one of unrelated machines with processing times $\{p_{…