Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited (1992)

by D Aldous, M Hofri, W Szpankowski
Venue:SIAM J. Computing