@inproceedings{Patrascu:2011:PST:1993636.1993638,
    author = {Patrascu, Mihai and Thorup, Mikkel},
    title = {The Power of Simple Tabulation Hashing},
    booktitle = {Proceedings of the Forty-third Annual ACM Symposium on Theory of Computing},
    series = {STOC '11},
    year = {2011},
    isbn = {978-1-4503-0691-1},
    location = {San Jose, California, USA},
    pages = {1--10},
    numpages = {10},
    url = {http://doi.acm.org/10.1145/1993636.1993638},
    doi = {10.1145/1993636.1993638},
    acmid = {1993638},
    publisher = {ACM},
    address = {New York, NY, USA},
    keywords = {concentration bounds, cuckoo hashing, independence, linear probing, minwise independence, tabulation hashing},
}
