A tale of two dimensional bin packing
- Nikhil Bansal
- Andrea Lodi
- et al.
- 2005
- FOCS 2005
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Minimizing makespan in no-wait job shops
- Nikhil Bansal
- Mohammad Mahdian
- et al.
- 2005
- Mathematics of Operations Research
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
Minimizing flow time on a constant number of machines with preemption
- Nikhil Bansal
- 2005
- Operations Research Letters
On the average sojourn time under M/M/1/SRPT
- Nikhil Bansal
- 2005
- Operations Research Letters
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
New Approximability and Inapproximability results for 2-dimensional bin packing
- Nikhil Bansal
- Maxim Sviridenko
- 2004
- SODA 2004
Capacity, delay and mobility in wireless ad-hoc networks
- Nikhil Bansal
- Zhen Liu
- 2003
- IEEE INFOCOM 2003