Rasmus Pagh
On the cell probe complexity of membership and perfect hashing
STOC, 2001.
@inproceedings{STOC-2001-Pagh, author = "Rasmus Pagh", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380836", isbn = "1-58113-349-9", pages = "425--432", publisher = "{ACM}", title = "{On the cell probe complexity of membership and perfect hashing}", year = 2001, }