@MISC{Knuth63, author = {Don Knuth}, title = {Notes On ``Open'' Addressing}, year = {1963} } @article{ppr, author = {Anna Pagh and Rasmus Pagh and Milan Ruzic}, title = {Linear Probing with Constant Independence}, journal = {{SIAM} J. Comput.}, year = {2009}, volume = {39}, number = {3}, pages = {1107--1120}, url = {http://dx.doi.org/10.1137/070702278}, doi = {10.1137/070702278}, timestamp = {Wed, 10 Sep 2014 20:21:53 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/PaghPR09}, bibsource = {dblp computer science bibliography, http://dblp.org} } @article{pt, author = {Mihai Patrascu and Mikkel Thorup}, title = {On the \emph{k}-Independence Required by Linear Probing and Minwise Independence}, journal = {ICALP}, year = {2010}, pages = {715--726}, url = {http://dx.doi.org/10.1007/978-3-642-14165-2_60}, doi = {10.1007/978-3-642-14165-2_60}, timestamp = {Wed, 10 Sep 2014 22:22:15 +0200}, biburl = {http://dblp.uni-trier.de/rec/bib/conf/icalp/PatrascuT10}, bibsource = {dblp computer science bibliography, http://dblp.org} }