summaryrefslogtreecommitdiff
path: root/bibtex.bib
diff options
context:
space:
mode:
Diffstat (limited to 'bibtex.bib')
-rw-r--r--bibtex.bib17
1 files changed, 17 insertions, 0 deletions
diff --git a/bibtex.bib b/bibtex.bib
new file mode 100644
index 0000000..fa45d92
--- /dev/null
+++ b/bibtex.bib
@@ -0,0 +1,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},
+}