Balls and Bins and the Infinite Process with Random Deletions.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel

Browse the full SODA paper archive.