Phase transition for parking blocks, Brownian excursion and coalescence
Chassaing, Philippe ; Louchard, Guy
HAL, hal-00003777 / Harvested from HAL
Text on HAL
In this paper, we consider hashing with linear probing for a hashing table with m places, n items (n < m), and l = m
Publié le : 2002-07-05
Classification:  Hashing with linear probing,  parking,  Brownian excursion,  empirical processes,  coalescence,  A.M.S: 60C05, 60J65, 60F05, 68P10, 68R05.,  [MATH.MATH-PR]Mathematics [math]/Probability [math.PR],  [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] 
@article{hal-00003777,
     author = {Chassaing, Philippe and Louchard, Guy},
     title = {Phase transition for parking blocks, Brownian excursion and coalescence},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00003777}
}

Chassaing, Philippe; Louchard, Guy. Phase transition for parking blocks, Brownian excursion and coalescence. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00003777/