Johnson D.S.

D.S. Johnson

Information about the author D.S. Johnson will soon be added to the site.
Found 3 papers in total
Perfect packing theorems and the average-case behavior of optimal and online bin packing
2002
We consider the one-dimensional bin packing problem under the discrete uniform...
Bounded space on-line bin packing: Best is better than first
2001
We present a sequence of new linear-time, bounded-space, on-line bin packing...
Bounded space on-line bin packing: Best is better than first
2001
We present a sequence of new linear-time, bounded-space, on-line bin packing...
Papers per page: