245 citations · 596 across the 23 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022
Correlated Stochastic Knapsack with a Submodular Objective
Sheng Yang, Samir Khuller, Sunav Choudhary +2
We study the correlated stochastic knapsack problem of a submodular target function, with optional additional constraints. We utilize the multilinear extension of submodular functi…
cs.DS2022
Balancing Flow Time and Energy Consumption
Sami Davies, Samir Khuller, Shirley Zhang
In this paper, we study the following batch scheduling model: find a schedule that minimizes total flow time for uniform length jobs, with release times and deadlines, where th…