Balanced Allocations: The Heavily Loaded Case with Deletions.

Nikhil Bansal, William Kuszmaul

Browse the full FOCS paper archive.