The analysis of double hashing: Extended abstract

Leo J. Guibas, E. Szemerédi

Research output: Contribution to journalConference article

4 Citations (Scopus)


We present below the exact statements of the results proved and a heuristic discussion of the nature of the arguments. The actual proofs were too lengthy to include in this paper. Tile interested reader is referred to [Guib2.].

Original languageEnglish
Pages (from-to)187-191
Number of pages5
JournalProceedings of the Annual ACM Symposium on Theory of Computing
VolumePart F130841
Publication statusPublished - May 3 1976
Event8th Annual ACM Symposium on Theory of Computing, STOC 1976 - Hershey, United States
Duration: May 3 1976May 5 1976


ASJC Scopus subject areas

  • Software

Cite this