Einige Bemerkungen zu einer Bin-Packing Aufgabe von W. Knödel


Abstract. W. Kn\"odel has considered a bin--packing problem which can be seen within the context of random walks. The height of a random walk is a well studied parameter which can also be defined in Kn\"odels model. Its average is computed and shown to be of order $\sqrt n$. The methods include singularity analysis of generating functions as well as Mellin transforms.

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