The limits of buffering: A tight lower bound for dynamic membership in the external memory model (2010)

by E Verbin, Q Zhang
Venue:In Proc. ACM Symposium on Theory of Computing