Weighted flow time does not admit O(1)-competitive algorithms
- Nikhil Bansal
- Ho-Leung Chan
- 2009
- SODA 2009
Publications
Date
Featured collections
Popular topics
6 results for Ho-Leung Chan
Speed scaling with an arbitrary power function
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- SODA 2009
Non-preemptive min-sum scheduling with resource augmentation
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2007
- FOCS 2007
Average rate speed scaling
- Nikhil Bansal
- David P. Bunde
- et al.
- 2009
- Algorithmica (New York)
Speed scaling with a solar cell
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Theoretical Computer Science
Competitive algorithms for due date scheduling
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Algorithmica (New York)