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

Internet

https://dmtcs.episciences.org/498/pdf