Concentration of Multivariate Random Recursive Sequences arising in the Analysis of Algorithms. Dissertation, J.W. Goethe-Universität Frankfurt a, 2006. ,
Probabilistic analysis for randomized game tree evaluation, Mathematics and computer science. III, Trends Math, pp.163-174, 2004. ,
Wiener index of trees: theory and applications, Acta Applicandae Mathematicae, vol.66, issue.3, pp.211-249, 2001. ,
DOI : 10.1023/A:1010767517079
The Wiener index of trees from certain families, Australas. J. Combin, vol.10, pp.211-224, 1994. ,
Approximating the limiting Quicksort distribution, Random Structures Algorithms Analysis of algorithms, vol.19, issue.3-4, pp.376-406, 2000. ,
Quicksort asymptotics, J. Algorithms Analysis of algorithms, vol.44, issue.1, pp.4-28, 2002. ,
Precise logarithmic asymptotics for the right tails of some limit random variables for random trees, 2007. ,
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions, SIAM Journal on Computing, vol.31, issue.6, pp.1687-1722, 2002. ,
DOI : 10.1137/S009753970138390X
The Wiener index of simply generated random trees. Random Structures Algorithms, pp.337-358, 2003. ,
Large Deviations for Quicksort, Journal of Algorithms, vol.21, issue.3, pp.476-507, 1996. ,
DOI : 10.1006/jagm.1996.0055
The Wiener Index of Random Trees, Combinatorics, Probability and Computing, vol.11, issue.06, pp.587-597, 2002. ,
DOI : 10.1017/S0963548302005321
URL : https://hal.archives-ouvertes.fr/hal-01184772
A limit theorem for ???quicksort???, RAIRO - Theoretical Informatics and Applications, vol.25, issue.1, pp.85-100, 1991. ,
DOI : 10.1051/ita/1991250100851
A Class of Trees and its Wiener Index, Acta Applicandae Mathematicae, vol.44, issue.2, pp.119-132, 2006. ,
DOI : 10.1007/s10440-006-9026-5
On the average Wiener index of degree-restricted trees, Australas. J. Combin, vol.37, pp.187-203, 2007. ,