papers
Publications (7)
math.PR2004
Transfer Theorems and Asymptotic Distributional Results for m-ary Search Trees
James Allen Fill, Nevin Kapur
math.PR2005
Destruction of very simple trees
James Allen Fill, Nevin Kapur, Alois Panholzer
math.PR2004
The space requirement of m-ary search trees: distributional asymptotics for m >= 27
James Allen Fill, Nevin Kapur
math.PR2003
Additive functionals on random search trees
Nevin Kapur
math.PR2004
Limiting distributions for additive functionals on Catalan trees
James Allen Fill, Nevin Kapur
math.CO2003
Singularity analysis, Hadamard products, and tree recurrences
James Allen Fill, Philippe Flajolet, Nevin Kapur
math.PR2005
A repertoire for additive functionals of uniformly distributed m-ary search trees
James Allen Fill, Nevin Kapur