Markov chains, computer proofs, and average-case analysis of best fit bin packing.

Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber

Browse the full STOC paper archive.