Speed scaling for weighted flow time
- Nikhil Bansal
- Kirk Pruhs
- et al.
- 2007
- SODA 2007
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Improved approximation algorithms for multidimensional bin packing problems
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2006
- FOCS 2006
The Santa Claus problem
- Nikhil Bansal
- Maxim Sviridenko
- 2006
- STOC 2006
A quasi-PTAS for unsplittable flow on line graphs
- Nikhil Bansal
- Amit Chakrabarti
- et al.
- 2006
- STOC 2006
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmith
- et al.
- 2006
- SODA 2006
A tale of two dimensional bin packing
- Nikhil Bansal
- Andrea Lodi
- et al.
- 2005
- FOCS 2005
Approximating the average response time in broadcast scheduling
- Nikhil Bansal
- Moses Charikar
- et al.
- 2005
- SODA 2005
Job shop scheduling with unit processing times
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2005
- SODA 2005
Speed scaling to manage temperature
- Nikhil Bansal
- Kirk Pruhs
- 2005
- STACS 2005
Dynamic speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2004
- FOCS 2004