Bounded Space On-Line Bin Packing: Best is Better than First.

Jnos Csirik, David S. Johnson

Browse the full SODA paper archive.