A tale of two dimensional bin packing
- Nikhil Bansal
- Andrea Lodi
- et al.
- 2005
- FOCS 2005
Conference paper
Publications
60 results for Nikhil Bansal
Minimizing makespan in no-wait job shops
- Nikhil Bansal
- Mohammad Mahdian
- et al.
- 2005
- Mathematics of Operations Research
PaperApproximating the average response time in broadcast scheduling
- Nikhil Bansal
- Moses Charikar
- et al.
- 2005
- SODA 2005
Conference paperJob shop scheduling with unit processing times
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2005
- SODA 2005
Conference paperMinimizing flow time on a constant number of machines with preemption
- Nikhil Bansal
- 2005
- Operations Research Letters
PaperOn the average sojourn time under M/M/1/SRPT
- Nikhil Bansal
- 2005
- Operations Research Letters
PaperSpeed scaling to manage temperature
- Nikhil Bansal
- Kirk Pruhs
- 2005
- STACS 2005
Conference paperDynamic speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2004
- FOCS 2004
Conference paperNew Approximability and Inapproximability results for 2-dimensional bin packing
- Nikhil Bansal
- Maxim Sviridenko
- 2004
- SODA 2004
Conference paperCapacity, delay and mobility in wireless ad-hoc networks
- Nikhil Bansal
- Zhen Liu
- 2003
- IEEE INFOCOM 2003
Conference paper