A Bibliography of Publications on Hashing Algorithms - Index of files in
A Bibliography of Publications on Hashing Algorithms - Index of files in
A Bibliography of Publications on Hashing Algorithms - Index of files in
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
REFERENCES 85<br />
[BC90]<br />
[BC06]<br />
MacD<strong>on</strong>ald [“D<strong>on</strong>ald”]) Coxeter.<br />
Mathematical recreati<strong>on</strong>s<br />
and essays. Macmillan Publish<strong>in</strong>gCompany,NewYork,NY,<br />
USA, 11th editi<strong>on</strong>, 1939. 45<br />
pp. LCCN QA95 .B3 1939.<br />
Accord<strong>in</strong>g to Knuth [Knu73,<br />
p. 507], this is <strong>on</strong>e <str<strong>on</strong>g>of</str<strong>on</strong>g> two papers<br />
that first discuss the birthday<br />
paradox: “if 23 or more<br />
people are present <strong>in</strong> the same<br />
room, chances are good that<br />
two <str<strong>on</strong>g>of</str<strong>on</strong>g> them will have the same<br />
m<strong>on</strong>th and day <str<strong>on</strong>g>of</str<strong>on</strong>g> birth! In<br />
other words, if we select a random<br />
functi<strong>on</strong> which maps 23<br />
keys <strong>in</strong>to a table <str<strong>on</strong>g>of</str<strong>on</strong>g> size 365,<br />
the probability that no two keys<br />
map <strong>in</strong>to the same locati<strong>on</strong><br />
is <strong>on</strong>ly 0.4927 (less than <strong>on</strong>ehalf).”<br />
The discovery is credited<br />
to unpublished work <str<strong>on</strong>g>of</str<strong>on</strong>g> H. Davenport<br />
(1927). See also [vM39].<br />
Burkowski:1990:UPH<br />
F. J. Burkowski and G. V. Cormack.<br />
Use <str<strong>on</strong>g>of</str<strong>on</strong>g> perfect hash<strong>in</strong>g<br />
<strong>in</strong> a paged memory management<br />
unit. In Wah (v.1) et al.<br />
[WPY90], pages 96–100. ISBN<br />
0-271-00728-1. LCCN QA 76.58<br />
I58 1990. Three volumes.<br />
Bird:2006:BSE<br />
Steven Bird and James R. Curran.<br />
Build<strong>in</strong>g a search eng<strong>in</strong>e<br />
to drive problem-based learn<strong>in</strong>g.<br />
SIGCSE Bullet<strong>in</strong> (ACM<br />
Special Interest Group <strong>on</strong> Computer<br />
Science Educati<strong>on</strong>), 38<br />
(3):153–157, September 2006.<br />
CODEN SIGSD3. ISSN 0097-<br />
8418.<br />
[BC08]<br />
[BCCL10]<br />
Balachandran:2008:SHC<br />
S. Balachandran and C. C<strong>on</strong>stant<strong>in</strong>escu.<br />
Sequence <str<strong>on</strong>g>of</str<strong>on</strong>g><br />
hashes compressi<strong>on</strong> <strong>in</strong> data deduplicati<strong>on</strong>.<br />
In Storer and<br />
Marcell<strong>in</strong> [SM08], page 505.<br />
ISBN 0-7695-3121-0. ISSN<br />
1068-0314. LCCN QA76.9.D33<br />
D372 2008; QA76.9.D33 IN-<br />
TERNET. URL http://<br />
ieeexplore.ieee.org/stamp/<br />
stamp.jsp?tp=&arnumber=4483332.<br />
Bu:2010:SHF<br />
Tian Bu, J<strong>in</strong> Cao, Aiyou Chen,<br />
and Patrick P. C. Lee. Sequential<br />
hash<strong>in</strong>g: a flexible approach<br />
for unveil<strong>in</strong>g significant patterns<br />
<strong>in</strong> high speed networks.<br />
Computer Networks (Amsterdam,<br />
Netherlands: 1999), 54<br />
(18):3309–3326, December 20,<br />
2010. CODEN ???? ISSN 1389-<br />
1286 (pr<strong>in</strong>t), 1872-7069 (electr<strong>on</strong>ic).<br />
Boldyreva:2009:FNM<br />
[BCFW09] Alexandra Boldyreva, David<br />
Cash, Marc Fischl<strong>in</strong>, and Bogdan<br />
War<strong>in</strong>schi. Foundati<strong>on</strong>s<br />
<str<strong>on</strong>g>of</str<strong>on</strong>g> n<strong>on</strong>-malleable hash and <strong>on</strong>eway<br />
functi<strong>on</strong>s. Lecture Notes <strong>in</strong><br />
CS, 5912:524–541, 2009. CO-<br />
DEN LNCSD9. ISSN 0302-<br />
9743 (pr<strong>in</strong>t), 1611-3349 (electr<strong>on</strong>ic).<br />
URL http://l<strong>in</strong>k.<br />
spr<strong>in</strong>ger.com/c<strong>on</strong>tent/pdf/<br />
10.1007/978-3-642-10366-7_<br />
31.<br />
[BCH87]<br />
Berra:1987:CAS<br />
P. B. Berra, So<strong>on</strong> M. Chung,<br />
and Nabil I. Hachem. Com-