Speed scaling for weighted flow time
- Nikhil Bansal
- Kirk Pruhs
- et al.
- 2007
- SODA 2007
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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