The Average-Case Analysis of Some On-Line Algorithms for Bin Packing

Peter W. Shor

Browse the full FOCS paper archive.