Keyword

random binary search trees

Description: Binary search trees formed under a random process, studied in theoretical computer science for their structure and performance.
OpenAlex ID: keywords/random-binary-search-trees
1988 · Luc Devroye · Acta Informatica · 125
1998 · Luc Devroye · SIAM Journal on Computing · 116
2005 · A D Barbour, Louis H Y Chen · Lecture notes series, Institute For Mathematical Sciences · 89
1997 · Philippe Flajolet, Xavier Gourdon, et al. · Random Structures and Algorithms · 85
1991 · Luc Devroye · Random Structures and Algorithms · 74
2002 · RALPH NEININGER · Combinatorics Probability Computing · 65
1995 · Luc Devroye, Bruce Reed · SIAM Journal on Computing · 55
1999 · Charles Knessl, Wojciech Szpankowski · Discrete Mathematics & Theoretical Computer Science · 48
2003 · Hosam M. Mahmoud, Ralph Neininger · The Annals of Applied Probability · 44
1993 · Jim Bell, Gopal Gupta · Software Practice and Experience · 37
2002 · Luc Devroye · SIAM Journal on Computing · 36
1999 · Ralph Neininger, Ludger R�schendorf · Random Structures and Algorithms · 36
2011 · Cecilia Holmgren · Advances in Applied Probability · 28
2013 · Miklós Bóna · Advances in Applied Mathematics · 27
2004 · Luc Devroye, Ralph Neininger · SIAM Journal on Computing · 27
2005 · Michael Drmota, Hsien-Kuei Hwang · SIAM Journal on Discrete Mathematics · 23
2013 · Ralph Neininger · Random Structures and Algorithms · 22
2012 · MICHAEL FUCHS · Combinatorics Probability Computing · 19
1986 · H. M. Mahmoud · The Computer Journal · 19
1993 · Luc Devroye · Acta Informatica · 18
2010 · Nicaud, Cyril, Pivoteau, Carine, et al. · HAL · 16
2017 · Miklós Bóna, Boris Pittel · Advances in Applied Probability · 15
2004 · Alois Panholzer, Helmut Prodinger · The Annals of Applied Probability · 15
· Alois Panholzer , Helmut Prodinger · 15
Works count: 110
Citation count: 1,491
Year
Topic
Type