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

Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton. First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space. In SODA. pages 272-279, 1990.

Abstract

Abstract is missing.