Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela. A Probabilistic Analysis of Multidimensional Bin Packing Problems. In Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, 1984, Washington, D.C., USA. pages 289-298, ACM, 1984.
Abstract is missing.