The limits of buffering: a tight lower bound for dynamic membership in the external memory model.

Elad Verbin, Qin Zhang

Browse the full STOC paper archive.