First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.

Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton

Browse the full SODA paper archive.