40 citations · 72 across the 10 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.PR2011
Uncommon Suffix Tries
Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut +1
Common assumptions on the source producing the words inserted in a suffix trie with leaves lead to a height and saturation level. We provide an example of a suffix tri…
math.PR2011★ 1 cited
Limit distributions for multitype branching processes of m-ary search trees
Brigitte Chauvin, Quansheng Liu, Nicolas Pouyanne
A particular continuous-time multitype branching process is considered, it is the continuous-time embedding of a discrete-time process which is very popular in theoretical computer…