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

David J. Aldous, Micha Hofri, Wojciech SzpankowskiSIAM Journal on Computing 1992 · DOI

BibTeX
@article{aldous1992maximum,
  author = {David J. Aldous and Micha Hofri and Wojciech Szpankowski},
  title = {{Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited}},
  journal = {SIAM Journal on Computing},
  year = {1992},
  doi = {10.1137/0221043},
}

Loading related content...

Figure