Individual displacements in hashing with coalesced chains

Simple item page
dc.creatorJanson, Svante
dc.date2005-02-11
dc.date.accessioned2026-07-07T05:16:54Z
dc.date.available2026-07-07T05:16:54Z
dc.descriptionWe study the asymptotic distribution of the displacements in hashing with coalesced chains, for both late-insertion and early-insertion. Asymptotic formulas for means and variances follow. The method uses Poissonization and some stochastic calculus.
dc.description17 pages
dc.identifierhttps://arxiv.org/abs/math/0502232
dc.identifierhttp://arxiv.org/abs/math/0502232
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74157
dc.subjectProbability
dc.subjectData Structures and Algorithms
dc.subject68P10 (Primary); 60F05, 60G35, 68W40 (Secondary)
dc.titleIndividual displacements in hashing with coalesced chains
dc.typetext

Files

Collections

arXiv