Information theory: Sources, Dirichlet series, and realistic analyses of data structures

DOI10.4204/EPTCS.63.26zbMath1331.68066arXiv1108.3636MaRDI QIDQ2789530

Mathieu Roux, Brigitte Vallée

Publication date: 1 March 2016

Published in: Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.3636

Mathematics Subject Classification ID

Information theory (general) (94A15) Data structures (68P05)

Related Items (2)

Gaussian Distribution of Trie Depth for Strongly Tame Sources ⋮ Towards a Realistic Analysis of Some Popular Sorting Algorithms

This page was built for publication: Information theory: Sources, Dirichlet series, and realistic analyses of data structures