Analysis of linear probing with buckets

Haim Mendelson

Type: Article

Publication Date: 1983-01-01

Citations: 9

DOI: https://doi.org/10.1016/0306-4379(83)90007-8

View Publication

Locations

Information Systems - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On the Analysis of Linear Probing Hashing	1998	Philippe Flajolet P. Poblete Alfredo Viola
+ PDF Chat	Upper tail analysis of bucket sort and random tries	2021	Ioana O. Bercea Guy Even
+ PDF Chat	Linear Probing and Graphs	1998	Donald E. Knuth
+ PDF Chat	Tight Analyses of Ordered and Unordered Linear Probing	2025	Mark Braverman William Kuszmaul
+ PDF Chat	Deviation results for sparse tables in hashing with linear probing	2022	Thierry Klein Agnès Lagnoux P. Petit
+ PDF Chat	Tight Streaming Lower Bounds for Deterministic Approximate Counting	2025	Yichuan Wang
+	Characterization of best approximations by sums of exponentials	1973	David W. Kammler
+ PDF Chat	Linear probing with constant independence	2007	Anna Pagh Rasmus Pagh Milan Ružić
+	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
+	A unified approach to linear probing hashing	2014	Svante Janson Alfredo Viola
+ PDF Chat	Analytic variations on bucket selection and sorting	2000	Hosam M. Mahmoud Philippe Flajolet Philippe Jacquet Mireille Régnier
+ PDF Chat	Maximum queue size and hashing with lazy deletion	1991	Claire M. Kenyon Jeffrey Scott Vitter
+ PDF Chat	Finding the Median (Obliviously) with Bounded Space	2015	Paul Beame Vincent Liew Mihai Pătraşcu
+	Linear Probing with 5-Independent Hashing	2015	Mikkel Thorup
+ PDF Chat	Approximation in (Poly-) Logarithmic Space	2021	Arindam Biswas Venkatesh Raman Saket Saurabh
+	Parameterization Above a Multiplicative Guarantee.	2020	Fedor V. Fomin Petr A. Golovach Daniel Lokshtanov Fahad Panolan Saket Saurabh Meirav Zehavi
+	Linear Probing with 5-Independent Hashing.	2015	Mikkel Thorup
+ PDF Chat	Linear-Time Algorithms for Proportional Apportionment	2014	Zhanpeng Cheng David Eppstein

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	A Unified Approach to Linear Probing Hashing with Buckets	2016	Svante Janson Alfredo Viola
+	Linear Probing and Related Problems	1982	Haim Mendelson
+ PDF Chat	Distributional analysis of Robin Hood linear probing hashing with buckets	2005	Alfredo Viola
+	A unified approach to linear probing hashing with buckets	2014	Svante Janson Alfredo Viola
+	The analysis of linear probing hashing with buckets	1996	Alfredo Viola Patricio V. Poblete
+ PDF Chat	Distributional Analysis of the Parking Problem and Robin Hood Linear Probing Hashing with Buckets	2010	Alfredo Viola

Works Cited by This (9)

Action	Title	Year	Authors
+	Some approximate relations between terms of the hypergeometric, binomial and poisson distributions	1973	Irving W. Burr
+	Addressing for Random-Access Storage	1957	W. W. Peterson
+ PDF Chat	Scatter storage techniques	1983	Robert Morris
+ PDF Chat	A New Approach to the Analysis of Linear Probing Schemes	1980	Haim Mendelson Uri Yechiali
+	An Occupancy Discipline and Applications	1966	Alan G. Konheim Benjamin Weiss
+	A batch-ballot problem and applications	1982	Haim Mendelson
+ PDF Chat	Scatter storage techniques	1968	Robert Morris
+	A batch-ballot problem and applications	1982	Haim Mendelson
+	Distributions in Statistics: Discrete Distributions.	1970	B. S. Everitt N. L. Johnson S. Kotz