9 results
Dependence between path-length and size in random digital trees
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 54 / Issue 4 / December 2017
- Published online by Cambridge University Press:
- 30 November 2017, pp. 1125-1143
- Print publication:
- December 2017
-
- Article
- Export citation
Towards a Realistic Analysis of Some Popular Sorting Algorithms
-
- Journal:
- Combinatorics, Probability and Computing / Volume 24 / Issue 1 / January 2015
- Published online by Cambridge University Press:
- 11 December 2014, pp. 104-144
-
- Article
- Export citation
A weakly 1-stable distribution for the number of random records and cuttings in split trees
- Part of
-
- Journal:
- Advances in Applied Probability / Volume 43 / Issue 1 / March 2011
- Published online by Cambridge University Press:
- 01 July 2016, pp. 151-177
- Print publication:
- March 2011
-
- Article
-
- You have access
- Export citation
Average-Case Analysis of Cousins in m-ary Tries
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 45 / Issue 3 / September 2008
- Published online by Cambridge University Press:
- 14 July 2016, pp. 888-900
- Print publication:
- September 2008
-
- Article
-
- You have access
- Export citation
Limit distribution of distances in biased random tries
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 43 / Issue 2 / June 2006
- Published online by Cambridge University Press:
- 14 July 2016, pp. 377-390
- Print publication:
- June 2006
-
- Article
-
- You have access
- Export citation
A Transposition Rule Analysis Based on a Particle Process
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 42 / Issue 1 / March 2005
- Published online by Cambridge University Press:
- 14 July 2016, pp. 235-246
- Print publication:
- March 2005
-
- Article
-
- You have access
- Export citation
An almost sure result for path lengths in binary search trees
- Part of
-
- Journal:
- Advances in Applied Probability / Volume 35 / Issue 2 / June 2003
- Published online by Cambridge University Press:
- 22 February 2016, pp. 363-376
- Print publication:
- June 2003
-
- Article
- Export citation
On the move-to-front scheme with Markov dependent requests
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 34 / Issue 3 / September 1997
- Published online by Cambridge University Press:
- 14 July 2016, pp. 790-794
- Print publication:
- September 1997
-
- Article
- Export citation
Adaptive linear list reorganization under a generalized query system
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 32 / Issue 3 / September 1995
- Published online by Cambridge University Press:
- 14 July 2016, pp. 793-804
- Print publication:
- September 1995
-
- Article
- Export citation