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

REFERENCES 361
ISBN 0-89791-408-2. LCCN
QA76.9.D3I5588 1990, Z 699
A1 I582 1990.
Viola:2005:EDI
[Vio05] Alfredo Viola. Exact distribution
<strong>of</strong> individual displacements
in linear probing hashing.
ACM Transactions on
Algorithms, 1(2):214–242, October
2005. CODEN ????
ISSN 1549-6325 (print), 1549-
6333 (electronic).
Vitter:1980:TCH
[Vit80a] J. S. Vitter. Tuning the coalesced
hashing method to obtain
optimum performance. In
IEEE-FOCS’80 [IEE80b], pages
238–247.
[Vit80b]
Vitter:1980:ACHa
Jeffrey Scott Vitter. Analysis <strong>of</strong>
Coalescing Hashing. PhD thesis,
Stanford University, Stanford,
CA, USA, October 1980.
?? pp. See also technical report
[Vit80c].
Vitter:1980:ACHb
[Vit80c] Jeffrey Scott Vitter. Analysis
<strong>of</strong> coalescing hashing. Technical
Report STAN-CS-80-817, Stanford
University, October 1980.
?? pp. This is the author’s
Ph.D. thesis, [Vit80b].
[Vit81a]
Vitter:1981:SMS
J. S. Vitter. A shared-memory
scheme for coalesced hashing.
Information Processing Letters,
13(2):77–79, November 1981.
CODEN IFPLAT. ISSN 0020-
0190 (print), 1872-6119 (electronic).
Vitter:1981:DAH
[Vit81b] Jeffrey Scott Vitter. Deletion
algorithms for hashing that preserve
randomness. Annual Symposium
on Foundations <strong>of</strong> Computer
Science (Proceedings),
pages 127–132, 1981. CODEN
ASFPDV. ISSN 0272-5428.
Vitter:1982:DAH
[Vit82a] J. S. Vitter. Deletion algorithms
for hashing that preserve
randomness. Journal <strong>of</strong> Algorithms,
3(3):261–275, September
1982. CODEN JOALDV.
ISSN 0196-6774 (print), 1090-
2678 (electronic).
[Vit82b]
Vitter:1982:ICH
Jeffrey Scott Vitter. Implementations
for coalesced hashing.
Communications <strong>of</strong> the Association
for Computing Machinery,
25(12):911–926, December
1982. CODEN CACMA2.
ISSN 0001-0782 (print), 1557-
7317 (electronic).
Vitter:1983:ASP
[Vit83] Jeffrey Scott Vitter. Analysis
<strong>of</strong> the search performance
<strong>of</strong> coalesced hashing. Journal
<strong>of</strong> the Association for Computing
Machinery, 30(2):231–258,
April 1983. CODEN JACOAH.
ISSN 0004-5411 (print), 1557-
735X (electronic).