13 citations · 16 across the 2 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
math.PR2004★ 13 cited
Spanning tree size in Random Binary Search Trees
Alois Panholzer, Helmut Prodinger
This paper deals with the size of the spanning tree of p randomly chosen nodes in a binary search tree. It is shown via generating functions methods, that for fixed p, the (normali…
math.CO2004★ 3 cited
q-identities of Fu and Lascoux proved by the q-Rice formula
Helmut Prodinger
Two recent --identities of Fu and Lascoux are proved by the --Rice formula.