The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model

Elad Verbin, Qin Zhang

BibTeX
@inproceedings{verbin2010limits,
  author = {Elad Verbin and Qin Zhang},
  title = {{The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model}},
  booktitle = {STOC},
  year = {2010},
  doi = {10.1145/1806689.1806752},
}

Loading related content...

Figure