Tight Bounds for Dynamic Storage Allocation.

Michael Luby, Joseph Naor, Ariel Orda

Browse the full SODA paper archive.