Linear Probing and Graphs

Donald E. Knuth

Type: Article

Publication Date: 1998-12-01

Citations: 56

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

Similar Works

Action	Title	Year	Authors
+	Analysis of linear probing with buckets	1983	Haim Mendelson
+ PDF Chat	Linear graphs	1918	Griffith C. Evans Oswald Veblen
+	ON LINEAR ALGORITHMS	1971	Jacques Morgenstern
+ PDF Chat	On the Analysis of Linear Probing Hashing	1998	Philippe Flajolet P. Poblete Alfredo Viola
+	Logarithmic techniques	1994
+	Indirect counting tress in linear graphs	1971	G. Guardabassi
+	Linear N-Graphs	2007	Demet Taylan Gulnur Baser
+	Bounds on trees	2010	Miodrag Sokić
+	Logarithmic space and permutations	2016	Clément Aubert Thomas Seiller
+ PDF Chat	Logarithmic Space and Permutations	2013	Clément Aubert Thomas Seiller
+	Probe threshold and probe trivially perfect graphs	2009	Daniel Bayer Van Bang Lê H. N. de Ridder
+	Linear probing and graphs	1998	Donald E. Knuth
+	Alternation, sparsity and sensitivity: Bounds and exponential gaps	2018	Krishnamoorthy Dinesh Jayalal Sarma
+	Linear Computations	2013
+	Linear Computations	1952	Herman Chernoff Paul S. Dwyer
+	Linear computations	1951	Donald B. Houghton
+	Linear Computations	1953	G. Goudswaard Paul S. Dwyer
+	VI. Linear Graphs	1964	Louis Weinberg
+	Exact Enumerations	2009	I. G. Enting Iwan Jensen
+ PDF Chat	Defensive Forecasting for Linear Protocols	2005	Vladimir Vovk Ilia Nouretdinov Akimichi Takemura Glenn Shafer

Action	Title	Year	Authors
+ PDF Chat	Phase transition for Parking blocks, Brownian excursion and coalescence	2002	Philippe Chassaing Guy Louchard
+ PDF Chat	A Unified Approach to Linear Probing Hashing with Buckets	2016	Svante Janson Alfredo Viola
+	Parking functions: From combinatorics to probability	2022	Richard Kenyon Mei Yin
+	A conditional Berry-Esseen inequality	2019	Thierry Klein Agnès Lagnoux P. Petit
+ PDF Chat	A conditional Berry–Esseen inequality	2019	Thierry Klein Agnès Lagnoux P. Petit
+ PDF Chat	Exact Calculation of the Probabilities of Rare Events in Cluster-Cluster Aggregation	2024	R. Rajesh V. Subashri Oleg Zaboronski
+	Generalized Parking Functions, Tree Inversions, and Multicolored Graphs	2001	Catherine H. Yan
+	Multiparking functions, graph searching, and the Tutte polynomial	2007	Dimitrije Kostić Catherine H. Yan
+	Exact formulas for moments of sums of classical parking functions	2003	Joseph P. S. Kung Catherine H. Yan
+ PDF Chat	Probabilizing parking functions	2017	Persi Diaconis Angela Hicks

Action	Title	Year	Authors
+	The birth of the giant component	1993	Svante Janson Donald E. Knuth Tomasz Łuczak Boris Pittel
+	An Occupancy Discipline and Applications	1966	Alan G. Konheim Benjamin Weiss
+ PDF Chat	The inversion enumerator for labeled trees	1968	C. L. Mallows John Riordan
+	The number of connected sparsely edged graphs	1977	E. M. Wright