Keyword

random recursive trees

Description: A class of random rooted trees formed by adding each new vertex and connecting it to a uniformly chosen existing vertex, studied in probability and combinatorics.
Wikidata ID: wiki/Q85795848
OpenAlex ID: keywords/random-recursive-trees
1994 · Boris Pittel · Random Structures and Algorithms · 223
2004 · Ralph Neininger, Ludger Rüschendorf · The Annals of Applied Probability · 158
2004 · Svante Janson · Random Structures and Algorithms · 123
1987 · Jerzy Szymański · North-Holland mathematics studies · 118
2005 · Christina Goldschmidt, James Martin · Electronic Journal of Probability · 103
2006 · Michael Fuchs, Hsien-Kuei Hwang, et al. · Algorithmica · 76
2016 · Rüdiger Kürsten · Physical review. E · 73
2007 · Alex Iksanov, Martin Möhle · Electronic Communications in Probability · 69
2015 · Cecilia Holmgren, Svante Janson · Electronic Journal of Probability · 66
2017 · Cecilia Holmgren, Svante Janson · Probability Surveys · 65
2002 · RALPH NEININGER · Combinatorics Probability Computing · 65
2008 · Michael Drmota, Alex Iksanov, et al. · Random Structures and Algorithms · 61
2017 · Liang Liu, Bo Qu, et al. · Physica A Statistical Mechanics and its Applications · 60
1999 · ROBERT P. DOBROW, JAMES ALLEN FILL · Combinatorics Probability Computing · 57
1992 · Hosam M. Mahmoud, R. T. Smythe · Random Structures and Algorithms · 53
2011 · Shankar Bhamidi, Steven N. Evans, et al. · Journal of Theoretical Probability · 50
2006 · Nicolas Broutin, Luc Devroye · Algorithmica · 50
2014 · Luc Devroye, Svante Janson · Electronic Communications in Probability · 44
2005 · Michael Drmota, Hsien-Kuei Hwang · Advances in Applied Probability · 43
1991 · Hosam M. Mahmoud, R. T. Smythe · The Annals of Applied Probability · 43
2017 · Cécile Mailler, Jean-François Marckert · Electronic Journal of Probability · 40
2003 · Derek Y. C. Chan, Barry D. Hughes, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 37
2019 · Cécile Mailler, Gerónimo Uribe Bravo · Journal of Statistical Mechanics Theory and Experiment · 36
2012 · Steven Evans, Rudolf Grübel, et al. · Electronic Journal of Probability · 36
2006 · K. A. Borovkov, V. A. Vatutin · Advances in Applied Probability · 35
Works count: 218
Citation count: 3,097
Year
Topic
Type