38 citations · 157 across the 44 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 3 cited
On the Adaptivity Gap of Stochastic Orienteering
Nikhil Bansal, Viswanath Nagarajan
The input to the stochastic orienteering problem consists of a budget and metric where each vertex has a job with deterministic reward and random processing time (d…
cs.DS2013
The local-global conjecture for scheduling with non-linear cost
Nikhil Bansal, Christoph Dürr, Nguyen Kim Thang +1
We consider the classical scheduling problem on a single machine, on which we need to schedule sequentially given jobs. Every job has a processing time and a priority…