Ralph Neininger, Kevin Leckey, Wojciech Szpankowski. Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 877-886, SIAM, 2013. [doi]
@inproceedings{NeiningerLS13,
title = {Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model},
author = {Ralph Neininger and Kevin Leckey and Wojciech Szpankowski},
year = {2013},
url = {http://knowledgecenter.siam.org/0236-000021/},
researchr = {https://researchr.org/publication/NeiningerLS13},
cites = {0},
citedby = {0},
pages = {877-886},
booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013},
editor = {Sanjeev Khanna},
publisher = {SIAM},
}