Patricia tries again revisited
Journal of the ACM (JACM)
Laws of large numbers and tail inequalities for random tries and PATRICIA trees
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Some results on tries with adaptive branching
Theoretical Computer Science
Some Results on Tries with Adaptive Branching
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Improved Behaviour of Tries by the "Symmetrization" of the Source
DCC '02 Proceedings of the Data Compression Conference
Expected worst-case partial match in random quadtries
Discrete Applied Mathematics - Brazilian symposium on graphs, algorithms and combinatorics
On the average depth of asymmetric LC-tries
Information Processing Letters
Multiple choice tries and distributed hash tables
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
On the average depth of asymmetric LC-tries
Information Processing Letters
Analysis of a class of tries with adaptive multi-digit branching
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Hi-index | 0.00 |