From 44fcac21fbc62494c0182a4b8b298eb9100eb0ff Mon Sep 17 00:00:00 2001 From: Martin Hafskjold Thoresen Date: Sat, 1 Jul 2017 14:41:56 +0200 Subject: Write Hashing chapter --- bibtex.bib | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 bibtex.bib (limited to 'bibtex.bib') 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}, +} -- cgit v1.2.3