Average rate speed scaling
- Nikhil Bansal
- David P. Bunde
- et al.
- 2009
- Algorithmica (New York)
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Speed scaling with a solar cell
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Theoretical Computer Science
Additive guarantees for degree-bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2009
- SIAM Journal on Computing
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
Shape rectangularization problems in intensity-modulated radiation therapy
- Nikhil Bansal
- Danny Z. Chen
- et al.
- 2009
- Algorithmica (New York)
Classical approximation schemes for the ground-state energy of quantum and classical ising spin hamiltonians on planar graphs
- Nikhil Bansal
- Sergey Bravyi
- et al.
- 2009
- Quantum Information and Computation
Competitive algorithms for due date scheduling
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Algorithmica (New York)
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
On the longest common rigid subsequence problem
- Nikhil Bansal
- Moshe Lewenstein
- et al.
- 2008
- Algorithmica (New York)