Average-Case Analyses of First Fit and Random Fit Bin Packing.

Susanne Albers, Michael Mitzenmacher

Browse the full SODA paper archive.