MathDB2 problems
- 0 votes0 replies1 view
A relation between the weight function and trie depth
A source is a process generating words, and a trie is a tree-like data structure built from words by comparing their prefixes. Let denote the weight function associated with th…
- 0 votes0 replies1 view
Linear variance conjecture for the number of subtrees in a random binary trie
Linear variance conjecture. The variance of this additive functional should satisfy