117 citations · 273 across the 35 of their papers we have counts for
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020
Online Generalized Network Design Under (Dis)Economies of Scale
Viswanath Nagarajan, Lily Wang
We consider a general online network design problem where a sequence of N requests arrive over time, each of which needs to use some subset of the available resources E. The cost i…
cs.DS2020★ 1 cited
Stochastic Makespan Minimization in Structured Set Systems
Anupam Gupta, Amit Kumar, Viswanath Nagarajan +1
We study stochastic combinatorial optimization problems where the objective is to minimize the expected maximum load (a.k.a.\ the makespan). In this framework, we have a set of …