Towards optimal resource allocation in partial-fault tolerant applications
- Nikhil Bansal
- Ranjita Bhagwan
- et al.
- 2008
- INFOCOM 2008
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2007
- Journal of the ACM
A polylogarithmic-competitive algorithm for the k-server problem
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2011
- FOCS 2011
Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2011
- FOCS 2011
Minimum congestion mapping in a cloud
- Nikhil Bansal
- Kang-Won Lee
- et al.
- 2011
- PODC 2011
Constructive algorithms for discrepancy minimization
- Nikhil Bansal
- 2010
- FOCS 2010
The geometry of scheduling
- Nikhil Bansal
- Kirk Pruhs
- 2010
- FOCS 2010
Towards the randomized k-server conjecture: A primal-dual approach
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2010
- SODA 2010
A constant factor approximation algorithm for generalized min-sum set cover
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2010
- SODA 2010
Optimal long code test with one free bit
- Nikhil Bansal
- Subhash Khot
- 2009
- FOCS 2009