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

DOI10.1137/110842211zbMath1267.68104OpenAlexW2083444490MaRDI QIDQ2839177

Qin Zhang, Elad Verbin

Publication date: 4 July 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110842211

zbMATH Keywords

data structuresexternal memorymembership

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (3)

Lower Bounds for External Memory Integer Sorting via Network Coding ⋮ A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs ⋮ Unnamed Item

This page was built for publication: The Limits of Buffering: A Tight Lower Bound for Dynamic Membership in the External Memory Model