Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

David S. Johnson, Alan J. Demers, Jeffrey D. Ullman, M. R. Garey, Ronald L. Graham. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. SIAM Journal on Computing, 3(4):299-325, 1974.

Abstract

Abstract is missing.