Speed scaling for weighted flow time
- Nikhil Bansal
- Kirk Pruhs
- et al.
- 2009
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
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)
Weighted flow time does not admit O(1)-competitive algorithms
- Nikhil Bansal
- Ho-Leung Chan
- 2009
- SODA 2009
A logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2009
- SODA 2009
Speed scaling with an arbitrary power function
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- SODA 2009
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
Towards optimal resource allocation in partial-fault tolerant applications
- Nikhil Bansal
- Ranjita Bhagwan
- et al.
- 2008
- INFOCOM 2008
Additive guarantees for degree bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2008
- STOC 2008