Keyword

random binary trees

Description: Binary trees selected according to a probability distribution, studied in probability, combinatorics, and the analysis of algorithms.
Wikidata ID: wiki/Q751292
OpenAlex ID: keywords/random-binary-trees
1984 · Boris Pittel · Journal of Mathematical Analysis and Applications · 99
1979 · J. M. Robson · Australian Computer Journal · 89
1988 · David Aldous, Paul Shields · Probability Theory and Related Fields · 87
1987 · G. Louchard · RAIRO - Theoretical Informatics and Applications · 65
2005 · B. Chauvin, T. Klein, et al. · Electronic Journal of Probability · 59
2014 · Julian Shun, Yan Gu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 58
2001 · Brigitte Chauvin, Michael Drmota, et al. · The Annals of Applied Probability · 56
2001 · E. Ben-Naim, P. L. Krapivsky, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 47
2018 · Manuel Eberl, Max W. Haslbeck, et al. · Lecture notes in computer science · 41
1989 · J. Vannimenus, X. G. Viennot · Journal of Statistical Physics · 41
1984 · Gerald G. Brown, Bruno O. Shubert · Mathematics of Operations Research · 41
1992 · M.D. Atkinson, J.-R. Sack · Information Processing Letters · 40
2001 · M. Drmota · Algorithmica · 38
1995 · Luc Devroye, Paul Kruszewski · Information Processing Letters · 35
2009 · J. C. Kieffer, E.-H. Yang, et al. · IEEE International Symposium on Information Theory (ISIT) · 34
1999 · Erkki Mäkinen · Information Sciences · 31
2006 · Hsien‐Kuei Hwang · Random Structures and Algorithms · 29
2003 · David Bryant, Andy McKenzie, et al. · DIMACS series in discrete mathematics and theoretical computer science · 26
1992 · Luc Devroye · Random Structures and Algorithms · 26
2006 · Svante Janson · Algorithmica · 24
1998 · Hosam M. Mahmoud · Information Processing Letters · 24
1994 · I Yekutieli, B B Mandelbrot · Journal of Physics A Mathematical and General · 24
1987 · Masaaki Sibuya, Yoshiaki Itoh · Annals of the Institute of Statistical Mathematics · 24
Works count: 140
Citation count: 1,810
Year
Topic
Type