Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study
Edward G. Coffman Jr.Costas CourcoubetisM. R. GareyDavid S. JohnsonLyle A. McGeochPeter W. ShorRichard R. WeberMihalis YannakakisPublished in: STOC (1991)