Individual displacements for linear probing hashing with different insertion policies (2005)

Cached

Download Links

by Svante Janson
Venue:ACM Transactions on Algorithms
Citations:4 - 1 self

Documents Related by Co-Citation

6 Exact distributions of individual displacements in linear probing hashing – A Viola - 2005
321 The Art of Computer Programming, vol. 3: Sorting and Searching – D E Knuth - 1973
2262 Convergence of Probability Measures – P Billingsley - 1968
7 The Diagonal Poisson Transform and its Application to the Analysis of a Hashing Scheme, Random Structures & Algorithms – P V Poblete, A Viola, J I Munro - 1997
2 Analysis of early-insertion standard coalesced hashing – W C Chen, J S Vitter - 1983
2 Direct-chaining with coalescing lists – G D Knott - 1984
2 Handling identifiers as internal symbols in language processors – F A Williams - 1959
9 1987]. Design and Analysis of Coalesced Hashing – J S Vitter, W-C Chen - 1987
245 Stochastic Integration and Differential Equations – P E Protter - 2005
326 Branching Processes – K. B. Athreya, A. N. Vidyashankar - 1999
4 Last-come-first-served hashing – Patricio V Poblete, J Ian Munro - 1989
7 The expected length of the longest probe sequence when the distribution is not uniform – Luc Devroye - 1985
2 Kontz Univariate Discrete Distributions. 3rd ed – N L Johnson, A W Kemp, S - 2005
1 Random Forests. 1st ed – Y L Pavlov - 2000
2 THE INTEGRAL OF THE SUPREMUM PROCESS OF BROWNIAN MOTION – Svante Janson, Niclas Petersson
21 On the analysis of linear probing hashing. Algorithmica 22 – P Flajolet, P Poblete, A Viola - 1990
3 On worst-case robin hood hashing – L DEVROYE, P MORIN, A VIOLA - 2004
15 On the Distribution of Brownian Areas – Jon A. Wellner - 1994
28 Phase transition for parking blocks, Brownian excursion and coalescence – P. Chassaing, G. Louchard - 2005