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
3034 Probability and Measure – P Billingsley - 1995
358 The Art of Computer Programming, Vol.3: Sorting and Searching – D E Knuth - 1973
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
347 Stochastic integration and differential equations – Protter - 1990
457 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
1 Random Forests. 1st ed – Y L Pavlov - 2000
2 THE INTEGRAL OF THE SUPREMUM PROCESS OF BROWNIAN MOTION – Svante Janson, Niclas Petersson
10 A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0 – Philippe Chassaing, Svante Janson - 1999
24 On the Analysis of Linear Probing Hashing, Algorithmica 22 – P Flajolet, P Poblete, A Viola - 1998
3 On worst-case robin hood hashing – L DEVROYE, P MORIN, A VIOLA - 2004
30 Phase transition for parking blocks, Brownian excursion and coalescence – P. Chassaing, G. Louchard - 2005
5 Univariate Discrete Distributions, 3rd ed – N Kotz, A Kemp, S Kotz