Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model

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]

Authors

Ralph Neininger

This author has not been identified. Look up 'Ralph Neininger' in Google

Kevin Leckey

This author has not been identified. Look up 'Kevin Leckey' in Google

Wojciech Szpankowski

This author has not been identified. Look up 'Wojciech Szpankowski' in Google