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

Ralph Neininger, Kevin Leckey, Wojciech Szpankowski

Browse the full SODA paper archive.