A Space Lower Bound for Dynamic Approximate Membership Data Structures

Shachar Lovett, Ely Porat. A Space Lower Bound for Dynamic Approximate Membership Data Structures. SIAM Journal on Computing, 42(6):2182-2196, 2013. [doi]

Authors

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google