Further results on a problem of Knödel concerning the analysis of bin-packing

Abstract. Assume that inputs of size $\frac 14$, $\frac 24$, $\frac 34$, or 1 might occur with equal probabilities. If they are put into boxes of size 1 by the strategy {\it best fit}, there remains some {\it empty space}. This quantity has been evaluated asymptotically for $n$ {\it random insertions}.

helmut@gauss.cam.wits.ac.za,
This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)