Server scheduling to balance priorities, fairness, and average quality of service
- Nikhil Bansal
- Kirk R. Pruhs
- 2010
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Towards the randomized k-server conjecture: A primal-dual approach
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2010
- SODA 2010
Dynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms
A constant factor approximation algorithm for generalized min-sum set cover
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2010
- SODA 2010
Average rate speed scaling
- Nikhil Bansal
- David P. Bunde
- et al.
- 2009
- Algorithmica (New York)
Regularity lemmas and combinatorial algorithms
- Nikhil Bansal
- Ryan Williams
- 2009
- FOCS 2009
Optimal long code test with one free bit
- Nikhil Bansal
- Subhash Khot
- 2009
- FOCS 2009
Speed scaling with a solar cell
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Theoretical Computer Science
Speed scaling for weighted flow time
- Nikhil Bansal
- Kirk Pruhs
- et al.
- 2009
- SIAM Journal on Computing
A new approximation method for set covering problems, with applications to multidimensional bin packing
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2009
- SIAM Journal on Computing