Improved approximation algorithms for multidimensional bin packing problems
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2006
- FOCS 2006
Publications
Date
Featured collections
Popular topics
80 results for Maxim Sviridenko
Dynamic placement for clustered web applications
- A. Karve
- T. Kimbrel
- et al.
- 2006
- WWW 2006
Job shop scheduling with unit processing times
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2006
- Mathematics of Operations Research
Minimizing migrations in fair multiprocessor scheduling of persistent tasks
- Tracy Kimbrel
- Baruch Schieber
- et al.
- 2006
- Journal of Scheduling
The Santa Claus problem
- Nikhil Bansal
- Maxim Sviridenko
- 2006
- STOC 2006
Tight approximation algorithms for maximum general assignment problems
- Lisa Fleischer
- Michel X. Goemans
- et al.
- 2006
- SODA 2006
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmith
- et al.
- 2006
- SODA 2006
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
- Nikhil Bansal
- José R. Correa
- et al.
- 2006
- Mathematics of Operations Research
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- Haim Kaplan
- Moshe Lewenstein
- et al.
- 2005
- Journal of the ACM
A tale of two dimensional bin packing
- Nikhil Bansal
- Andrea Lodi
- et al.
- 2005
- FOCS 2005