Asymptotic variance of random symmetric digital search trees

Asymptotic variance of random symmetric digital search trees

Dedicated to the 60th birthday of Philippe Flajolet

Bibliographic Details
Main Authors: Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2010-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
digital search trees
poisson generating functions
poissonization
laplace transform
mellin transform
saddle-point method
colless index
weighted path-length
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/498/pdf
Description
Summary:Dedicated to the 60th birthday of Philippe Flajolet
ISSN:1365-8050

Similar Items