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. Markov chains, computer proofs, and average-case analysis of best fit bin packing. In STOC. pages 412-421, 1993. [doi]

Authors

Edward G. Coffman Jr.

This author has not been identified. Look up 'Edward G. Coffman Jr.' in Google

David S. Johnson

This author has not been identified. Look up 'David S. Johnson' in Google

Peter W. Shor

This author has not been identified. Look up 'Peter W. Shor' in Google

Richard R. Weber

This author has not been identified. Look up 'Richard R. Weber' in Google