~mht/ads-book

ads-book/bibtex.bib -rw-r--r-- 714 bytes
a954c5b6 — Martin Hafskjold Thoresen Add .pdf 8 months ago
                                                                                
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
@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},
}