Balanced Allocations
Lists
Only you see this
Abstract
In this chapter we examine a simple yet powerful variant of the classic balls-and-bins paradigm, with applications to hashing and dynamic resource allocation.
BibTeX
@inproceedings{mitzenmacher2005balanced,
author = {Michael Mitzenmacher and Eli Upfal},
title = {{Balanced Allocations}},
booktitle = {Cambridge},
year = {2005},
doi = {10.1017/cbo9780511813603.015},
}Loading related content...