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},
}
|
