Author:
Magner Abram,Szpankowski Wojciech
Funder
Division of Computing and Communication Foundations
National Security Agency
Division of Mathematical Sciences
National Institutes of Health
MNSW
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference23 articles.
1. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Volume 55 of National Bureau of Standards Applied Mathematics Series. For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington (1964)
2. Devroye, L.: A note on the probabilistic analysis of patricia trees. Random Struct. Algorithms 3(2), 203–214 (1992)
3. Devroye, L.: Laws of large numbers and tail inequalities for random tries and patricia trees. J. Comput. Appl. Math. 142, 27–37 (2002)
4. Devroye, L.: Universal asymptotics for random tries and patricia trees. Algorithmica 42(1), 11–29 (2005)
5. Drmota, M., Szpankowski, W.: The expected profile of digital search trees. J. Comb. Theory Ser. A 118(7), 1939–1965 (2011)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Asymptotic expectation of protected node profile in random digital search trees;Journal of Applied Mathematics, Statistics and Informatics;2022-05-01
2. Node profiles of symmetric digital search trees: Concentration properties;Random Structures & Algorithms;2020-11-24
3. EBTree;Proceedings of the 2020 Asia Service Sciences and Software Engineering Conference;2020-05-13