1: \providecommand{\bysame}{\leavevmode\hbox to3em{\hrulefill}\thinspace}
2: \providecommand{\MR}{\relax\ifhmode\unskip\space\fi MR }
3: % \MRhref is called by the amsart/book/proc definition of \MR.
4: \providecommand{\MRhref}[2]{%
5: \href{http://www.ams.org/mathscinet-getitem?mr=#1}{#2}
6: }
7: \providecommand{\href}[2]{#2}
8: \begin{thebibliography}{10}
9:
10: \bibitem{Athreya:04}
11: Krishna~B. Athreya and Peter~E. Ney, \emph{Branching processes},
12: Springer-Verlag, New York, 1972, Die Grundlehren der mathematischen
13: Wissenschaften, Band 196.
14:
15: \bibitem{Azzana:01}
16: Youssef Azzana, Fabrice Guillemin, and Philippe Robert, \emph{A stochastic
17: model for topology discovery of tree networks}, Proceedings of ITC'19
18: (Beijing), 2005.
19:
20: \bibitem{caida}
21: Caida, \emph{Skitter project}, url:
22: http://www.caida.org/tools/measurement/skitter.
23:
24: \bibitem{ChMa}
25: C.~Christophi and H.~Mahmoud, \emph{The oscillatory distribution of distances
26: in random tries}, The Annals of Applied Probability \textbf{15} (2005),
27: 1536--1564.
28:
29: \bibitem{Vespignani}
30: L.~Dall'Astra, I.~Alvarez-Hameli, A.~Barrat, A.~V\'asquez, and A.~Vespignani,
31: \emph{A statistical approach to the traceroute exploration of networks:
32: theory and simulations}, Available at arXiv:cond-mat/0406404, June 2004.
33:
34: \bibitem{Flajolet:14}
35: Philippe Flajolet, Xavier Gourdon, and Philippe Dumas, \emph{Mellin transforms
36: and asymptotics: harmonic sums}, Theoretical Computer Science \textbf{144}
37: (1995), no.~1-2, 3--58, Special volume on mathematical analysis of
38: algorithms.
39:
40: \bibitem{Lyons:07}
41: R.~Lyons and Y.~Peres, \emph{Probability on trees and networks}, Preprint,
42: 2005.
43:
44: \bibitem{Mahmoud:02}
45: Hosam~M. Mahmoud, \emph{Evolution of random search trees}, Wiley-Interscience
46: Series in Discrete Mathematics and Optimization, John Wiley \& Sons Inc., New
47: York, 1992, A Wiley-Interscience Publication.
48:
49: \bibitem{Mahmoud2}
50: Hosam~M. Mahmoud and Ralph Neininger, \emph{Distribution of distances in random
51: binary search trees}, The Annals of Applied Probability \textbf{13} (2003),
52: no.~1, 253--276.
53:
54: \bibitem{Mohamed:01}
55: Hanène Mohamed and Philippe Robert, \emph{A probabilistic analysis of some tree
56: algorithms}, Annals of Applied Probability \textbf{15} (2005), no.~4,
57: 2445--2471. \MR{2187300}
58:
59: \bibitem{Neveu:20}
60: Jacques Neveu, \emph{Arbres et processus de {G}alton-{W}atson}, Annales de
61: l'institut Henri Poincaré, Série B \textbf{22} (1986), 199--207.
62:
63: \bibitem{Panholzer}
64: Alois Panholzer, \emph{Distribution of the {S}teiner distance in generalized
65: {$M$}-ary search trees}, Combinatorics, Probability and Computing \textbf{13}
66: (2004), no.~4-5, 717--733.
67:
68: \bibitem{Panholzer2}
69: Alois Panholzer and Helmut Prodinger, \emph{Spanning tree size in random binary
70: search trees}, The Annals of Applied Probability \textbf{14} (2004), no.~2,
71: 718--733.
72:
73: \bibitem{Dimes}
74: Dimes project, url: http://www.netdimes.org/.
75:
76: \bibitem{Robert:09}
77: Philippe Robert, \emph{On the asymptotic behavior of some algorithms}, Random
78: Structures and Algorithms \textbf{27} (2005), no.~2, 235--250.
79:
80: \end{thebibliography}
81: