1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
@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}
}
|
