Multiple choice tries and distributed hash tables.

Luc Devroye, Gbor Lugosi, GaHyun Park, Wojciech Szpankowski

Browse the full SODA paper archive.