A Bibliography of Publications on Hashing Algorithms - Index of files in

REFERENCES 144
CODEN LNCSD9. ISBN 3-
540-74870-9 (paperback). ISSN
0302-9743 (print), 1611-3349
(electronic). LCCN QA9.58
.S24 2007. URL http://www.
springerlink.com/content/
y48k83u127014207/.
Dittmer:1976:IEP
[Dit76] Ingo Dittmer. Implementation
eines Einschrittcompilers
für die Programmiersprache
PASCAL auf der Rechenanlage
IBM/360 der Universität
Münster. (English title: Implementation
<strong>of</strong> a one-step compiler
for the programming language
PASCAL on the IBM/
360 <strong>of</strong> the University <strong>of</strong> Muenster).
Master’s thesis, Universität
Münster, Münster, Germany,
1976. ?? pp. Diplomearbeit
Münster 1976 und doert
angegebene Literatur (English:
Muenster diploma work
1976 and the literature cited
therein). The hashing method
was rediscovered fourteen years
later by Pearson [Pea90], and
then commented on by several
authors [Dit91, Sav91, Lit91,
Pea91].
Dittmer:1991:NFH
[Dit91] I. Dittmer. Note on fast
hashing <strong>of</strong> variable length text
strings. Communications <strong>of</strong>
the Association for Computing
Machinery, 34(11):118, November
1991. CODEN CACMA2.
ISSN 0001-0782 (print), 1557-
7317 (electronic). Points out
that Pearson’s hashing algorithm
[Pea90] was discovered
fourteen years earlier by this
author [Dit76]. See also comments
in [Sav91, Lit91, Pea91].
Dinur:2009:ARC
[DJNR09] Irit Dinur, Klaus Jansen,
Joseph Naor, and José Rolim,
editors. Approximation, randomization,
and combinatorial
optimization: algorithms
and techniques: 12th International
Workshop, APPROX
2009, and 13th International
Workshop, RANDOM 2009,
Berkeley, CA, USA, August,
21–23, 2009: proceedings, volume
5687 <strong>of</strong> Lecture Notes
in Computer Science. Springer-Verlag,
Berlin, Germany /
Heidelberg, Germany / London,
UK / etc., 2009. ISBN
3-642-03684-8. ISSN 0302-
9743 (print), 1611-3349 (electronic).
LCCN QA75.5 .I643
2009. URL http://www.loc.
gov/catdir/enhancements/
fy1208/2009932147-d.html;
http://www.springerlink.
com/content/978-3-642-03684-
2/.
[DJRZ06]
Diaz:2006:ARC
J. (Josep) Díaz, Klaus Jansen,
José D. P. Rolim, and Uri
Zwick, editors. Approximation,
randomization and combinatorial
optimization: algorithms
and techniques: 9th International
Workshop on Approximation
Algorithms for Combinatorial
Optimization Problems,
APPROX 2006, and
10th International Workshop