A Lower Bound for Dynamic Approximate Membership Data Structures

Shachar Lovett, Ely Porat. A Lower Bound for Dynamic Approximate Membership Data Structures. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 797-804, IEEE Computer Society, 2010. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.