How to Pack Better than Best Fit: Tight Bounds for Average-Case On-Line Bin Packing

Peter W. Shor

Browse the full FOCS paper archive.