Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study
by Coffman, Jr., Edward G. and
Costas Courcoubetis and
M. R. Garey and
David S. Johnson and
Lyle A. McGeoch and
Peter W. Shor and
Richard R. Weber and
Mihalis Yannakakis