First-fit storage of linear lists: tight probabilistic bounds on wasted space

• Authors:

• E. G. Coffman, Jr.;Leopold Flatto;F. T. Leighton

• Affiliations:

• AT&T Bell Laboratories, Murray Hill, NJ;AT&T Bell Laboratories, Murray Hill, NJ;MIT, Cambridge, MA

• Venue:
• SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 1990