Balanced Allocations

Michael Mitzenmacher, Eli UpfalCambridge 2005 · DOI · OpenAlex

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...

Figure