On the Analysis of Linear Probing Hashing

Type: Article

Publication Date: 1998-12-01

Citations: 143

DOI: https://doi.org/10.1007/pl00009236

Locations

  • CiteSeer X (The Pennsylvania State University) - View - PDF
  • HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
  • Algorithmica - View

Similar Works

Action Title Year Authors
+ Analysis of linear probing with buckets 1983 Haim Mendelson
+ PDF Chat Deviation results for sparse tables in hashing with linear probing 2022 Thierry Klein
Agnès Lagnoux
P. Petit
+ PDF Chat Linear probing with constant independence 2007 Anna Pagh
Rasmus Pagh
Milan Ružić
+ The analysis of hashing with lazy deletions 1992 Pedro Celis
John Franco
+ PDF Chat Linear Probing and Graphs 1998 Donald E. Knuth
+ A unified approach to linear probing hashing 2014 Svante Janson
Alfredo Viola
+ On the de-randomization of space-bounded approximate counting problems 2015 Dean Doron
Amnon Ta‐Shma
+ PDF Chat Upper tail analysis of bucket sort and random tries 2021 Ioana O. Bercea
Guy Even
+ ON LINEAR ALGORITHMS 1971 Jacques Morgenstern
+ Linear Probing with 5-Independent Hashing 2015 Mikkel Thorup
+ Linear Probing with 5-Independent Hashing. 2015 Mikkel Thorup
+ Analysis of hashing with chaining in the prime area 1984 Per-Åke Larson
+ A unified approach to linear probing hashing with buckets 2014 Svante Janson
Alfredo Viola
+ PDF Chat A Unified Approach to Linear Probing Hashing with Buckets 2016 Svante Janson
Alfredo Viola
+ A unified approach to linear probing hashing with buckets 2014 Svante Janson
Alfredo Viola
+ New Bounds for Perfect Hashing via Information Theory 1988 János Körner
K. Marton
+ PDF Chat Tight Analyses of Ordered and Unordered Linear Probing 2025 Mark Braverman
William Kuszmaul
+ Linear Probing with Constant Independence 2006 Anna Pagh
Rasmus Pagh
Milan Ružić
+ Locally Uniform Hashing 2023 Ioana O. Bercea
Lorenzo Beretta
Jonas Klausen
Jakob Bæk Tejs Houen
Mikkel Thorup
+ On the Relationship Between Several Variants of the Linear Hashing Conjecture 2023 Alek Westover