Brandenberger, Anna M.; Devroye, Luc; Goh, Marcel K. Root estimation in Galton-Watson trees. (English) Zbl 07751099 Random Struct. Algorithms 61, No. 3, 520-542 (2022). MSC: 05C80 05C05 60J80 PDFBibTeX XMLCite \textit{A. M. Brandenberger} et al., Random Struct. Algorithms 61, No. 3, 520--542 (2022; Zbl 07751099) Full Text: DOI arXiv
Brandenberger, Anna M.; Devroye, Luc; Goh, Marcel K.; Zhao, Rosie Y. Leaf multiplicity in a Bienaymé-Galton-Watson tree. (English) Zbl 07689826 Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 7, 17 p. (2022). Reviewer: Heinrich Hering (Rockenberg) MSC: 60J80 05C05 PDFBibTeX XMLCite \textit{A. M. Brandenberger} et al., Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 7, 17 p. (2022; Zbl 07689826) Full Text: DOI arXiv
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Velona, Vasiliki Broadcasting on random recursive trees. (English) Zbl 1492.60017 Ann. Appl. Probab. 32, No. 1, 497-528 (2022). MSC: 60C05 05C05 PDFBibTeX XMLCite \textit{L. Addario-Berry} et al., Ann. Appl. Probab. 32, No. 1, 497--528 (2022; Zbl 1492.60017) Full Text: DOI arXiv
Brandenberger, Anna; Devroye, Luc; Reddad, Tommy The Horton-Strahler number of conditioned Galton-Watson trees. (English) Zbl 1485.60009 Electron. J. Probab. 26, Paper No. 109, 29 p. (2021). Reviewer: Jean-Jil Duchamps (Besançon) MSC: 60C05 05C05 60F05 60J80 PDFBibTeX XMLCite \textit{A. Brandenberger} et al., Electron. J. Probab. 26, Paper No. 109, 29 p. (2021; Zbl 1485.60009) Full Text: DOI arXiv
Devroye, Luc; Dujmović, Vida; Frieze, Alan; Mehrabian, Abbas; Morin, Pat; Reed, Bruce Notes on growing a tree in a graph. (English) Zbl 1426.05016 Random Struct. Algorithms 55, No. 2, 290-312 (2019). MSC: 05C10 05C05 05C80 PDFBibTeX XMLCite \textit{L. Devroye} et al., Random Struct. Algorithms 55, No. 2, 290--312 (2019; Zbl 1426.05016) Full Text: DOI arXiv
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor Finding Adam in random growing trees. (English) Zbl 1359.05110 Random Struct. Algorithms 50, No. 2, 158-172 (2017). MSC: 05C80 05C05 05C85 PDFBibTeX XMLCite \textit{S. Bubeck} et al., Random Struct. Algorithms 50, No. 2, 158--172 (2017; Zbl 1359.05110) Full Text: DOI arXiv
Devroye, Luc (ed.); Neininger, Ralph (ed.) Probability, trees and algorithms. Abstracts from the workshop held November 2–8, 2014. (English) Zbl 1349.00142 Oberwolfach Rep. 11, No. 4, 2825-2871 (2014). MSC: 00B05 00B25 05-06 60-06 68-06 60F05 60C05 68W40 68P10 05C05 05C85 PDFBibTeX XMLCite \textit{L. Devroye} (ed.) and \textit{R. Neininger} (ed.), Oberwolfach Rep. 11, No. 4, 2825--2871 (2014; Zbl 1349.00142) Full Text: DOI
Devroye, Luc; Janson, Svante Protected nodes and fringe subtrees in some random trees. (English) Zbl 1355.60015 Electron. Commun. Probab. 19, Paper No. 6, 10 p. (2014). Reviewer: Ping Sun (Shenyang) MSC: 60C05 05C05 60J85 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{S. Janson}, Electron. Commun. Probab. 19, Paper No. 6, 10 p. (2014; Zbl 1355.60015) Full Text: DOI arXiv
Campos, Victor; Chvátal, Vašek; Devroye, Luc; Taslakian, Perouz Transversals in trees. (English) Zbl 1262.05023 J. Graph Theory 73, No. 1-2, 32-43 (2013). MSC: 05C05 PDFBibTeX XMLCite \textit{V. Campos} et al., J. Graph Theory 73, No. 1--2, 32--43 (2013; Zbl 1262.05023) Full Text: DOI arXiv
Devroye, Luc; Fawzi, Omar; Fraiman, Nicolas Depth properties of scaled attachment random recursive trees. (English) Zbl 1247.05217 Random Struct. Algorithms 41, No. 1, 66-98 (2012). MSC: 05C80 05C05 PDFBibTeX XMLCite \textit{L. Devroye} et al., Random Struct. Algorithms 41, No. 1, 66--98 (2012; Zbl 1247.05217) Full Text: DOI arXiv
Devroye, Luc; Janson, Svante Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees. (English) Zbl 1223.05049 Random Struct. Algorithms 38, No. 4, 381-395 (2011). MSC: 05C12 05C05 05C38 68W40 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{S. Janson}, Random Struct. Algorithms 38, No. 4, 381--395 (2011; Zbl 1223.05049) Full Text: DOI arXiv
Devroye, Luc; Janson, Svante Long and short paths in uniform random recursive dags. (English) Zbl 1230.60092 Ark. Mat. 49, No. 1, 61-77 (2011). Reviewer: Nikolaos Fountoulakis (Edgbaston) MSC: 60J80 05C80 05A15 05C05 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{S. Janson}, Ark. Mat. 49, No. 1, 61--77 (2011; Zbl 1230.60092) Full Text: DOI arXiv
Devroye, Luc; Fawzi, Omar; Fraiman, Nicolas The height of scaled attachment random recursive trees. (English) Zbl 1355.05222 Drmota, Michael (ed.) et al., Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’10), Vienna, Austria, June 28 – July 2, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 129-142 (2010). MSC: 05C80 05C05 60F05 PDFBibTeX XMLCite \textit{L. Devroye} et al., in: Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA'10), Vienna, Austria, June 28 -- July 2, 2010. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 129--142 (2010; Zbl 1355.05222) Full Text: Link
Broutin, N.; Devroye, L.; McLeish, E. Weighted height of random trees. (English) Zbl 1147.68058 Acta Inf. 45, No. 4, 237-277 (2008). MSC: 68R10 05C05 05C80 68P05 PDFBibTeX XMLCite \textit{N. Broutin} et al., Acta Inf. 45, No. 4, 237--277 (2008; Zbl 1147.68058) Full Text: DOI
Broutin, N.; Devroye, L.; McLeish, E.; de la Salle, M. The height of increasing trees. (English) Zbl 1148.05024 Random Struct. Algorithms 32, No. 4, 494-518 (2008). MSC: 05C05 05C80 PDFBibTeX XMLCite \textit{N. Broutin} et al., Random Struct. Algorithms 32, No. 4, 494--518 (2008; Zbl 1148.05024) Full Text: DOI
Devroye, Luc; Hwang, Hsien-Kuei Width and mode of the profile for some random trees of logarithmic height. (English) Zbl 1128.60008 Ann. Appl. Probab. 16, No. 2, 886-918 (2006). Reviewer: Ljuben Mutafchiev (Sofia) MSC: 60C05 05C05 68P10 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{H.-K. Hwang}, Ann. Appl. Probab. 16, No. 2, 886--918 (2006; Zbl 1128.60008) Full Text: DOI arXiv
Devroye, Luc; Zamora-Cura, Carlos On the complexity of branch-and-bound search for random trees. (English) Zbl 0936.05079 Random Struct. Algorithms 14, No. 4, 309-327 (1999). Reviewer: Neculai Curteanu (Iaşi) MSC: 05C80 68R10 68P10 68Q25 05C05 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{C. Zamora-Cura}, Random Struct. Algorithms 14, No. 4, 309--327 (1999; Zbl 0936.05079) Full Text: DOI
Devroye, Luc; Kruszewski, Paul A note on the Horton-Strahler number for random trees. (English) Zbl 0809.05031 Inf. Process. Lett. 52, No. 3, 155-159 (1994). Reviewer: J.W.Moon (Edmonton) MSC: 05C05 05C80 68R10 68Q25 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{P. Kruszewski}, Inf. Process. Lett. 52, No. 3, 155--159 (1994; Zbl 0809.05031) Full Text: DOI
Devroye, Luc On random Cartesian trees. (English) Zbl 0792.05124 Random Struct. Algorithms 5, No. 2, 305-327 (1994). MSC: 05C80 05C05 PDFBibTeX XMLCite \textit{L. Devroye}, Random Struct. Algorithms 5, No. 2, 305--327 (1994; Zbl 0792.05124) Full Text: DOI
Devroye, Luc; Sbihi, Amine Inequalities for random walks on trees. (English) Zbl 0815.60068 Frieze, Alan (ed.) et al., Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznań, Poland, August 7-11, 1989. Chichester: Wiley. Wiley- Interscience Publication. 35-45 (1992). MSC: 60G50 60E15 05C05 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{A. Sbihi}, in: Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznań, Poland, August 7-11, 1989. Chichester: Wiley. 35--45 (1992; Zbl 0815.60068)
Devroye, Luc A note on the probabilistic analysis of PATRICIA trees. (English) Zbl 0768.05083 Random Struct. Algorithms 3, No. 2, 203-214 (1992). MSC: 05C80 05C05 PDFBibTeX XMLCite \textit{L. Devroye}, Random Struct. Algorithms 3, No. 2, 203--214 (1992; Zbl 0768.05083) Full Text: DOI
Devroye, Luc Limit laws for local counters in random binary search trees. (English) Zbl 0728.60027 Random Struct. Algorithms 2, No. 3, 303-315 (1991). MSC: 60F05 05C80 05C05 PDFBibTeX XMLCite \textit{L. Devroye}, Random Struct. Algorithms 2, No. 3, 303--315 (1991; Zbl 0728.60027) Full Text: DOI
Devroye, Luc On the height of random \(m\)-ary search trees. (English) Zbl 0739.05077 Random Struct. Algorithms 1, No. 2, 191-203 (1990). Reviewer: M.Škoviera (Bratislava) MSC: 05C80 05C05 60G50 PDFBibTeX XMLCite \textit{L. Devroye}, Random Struct. Algorithms 1, No. 2, 191--203 (1990; Zbl 0739.05077) Full Text: DOI
Devroye, Luc A note on the height of binary search trees. (English) Zbl 0741.05062 J. Assoc. Comput. Mach. 33, No. 3, 489-498 (1986). MSC: 05C80 05C05 68Q25 68W10 68P10 68P05 PDFBibTeX XMLCite \textit{L. Devroye}, J. Assoc. Comput. Mach. 33, 489--498 (1986; Zbl 0741.05062) Full Text: DOI
Devroye, L. A note on the average depth of trees. (English) Zbl 0476.05034 Computing 28, 367-372 (1982). MSC: 05C05 60C05 60G99 PDFBibTeX XMLCite \textit{L. Devroye}, Computing 28, 367--372 (1982; Zbl 0476.05034) Full Text: DOI