26 results in 68Pxx
Optimal group testing
- Part of
-
- Journal:
- Combinatorics, Probability and Computing / Volume 30 / Issue 6 / November 2021
- Published online by Cambridge University Press:
- 28 January 2021, pp. 811-848
-
- Article
- Export citation
All solutions of the stochastic fixed point equation of the Quicksort process
- Part of
-
- Journal:
- Advances in Applied Probability / Volume 50 / Issue A / December 2018
- Published online by Cambridge University Press:
- 01 February 2019, pp. 131-140
- Print publication:
- December 2018
-
- Article
-
- You have access
- Export citation
Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions
- Part of
-
- Journal:
- Combinatorics, Probability and Computing / Volume 28 / Issue 4 / July 2019
- Published online by Cambridge University Press:
- 14 August 2018, pp. 600-617
-
- Article
- Export citation
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths
- Part of
-
- Journal:
- Combinatorics, Probability and Computing / Volume 28 / Issue 4 / July 2019
- Published online by Cambridge University Press:
- 14 August 2018, pp. 485-518
-
- Article
- Export citation
Indistinguishable Sceneries on the Boolean Hypercube
- Part of
-
- Journal:
- Combinatorics, Probability and Computing / Volume 28 / Issue 1 / January 2019
- Published online by Cambridge University Press:
- 05 June 2018, pp. 46-60
-
- Article
- Export citation
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
Hurst Index of Functions of Long-Range-Dependent Markov Chains
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 49 / Issue 2 / June 2012
- Published online by Cambridge University Press:
- 04 February 2016, pp. 451-471
- Print publication:
- June 2012
-
- Article
-
- You have access
- Export citation
Analysis of swaps in radix selection
- Part of
-
- Journal:
- Advances in Applied Probability / Volume 43 / Issue 2 / June 2011
- Published online by Cambridge University Press:
- 01 July 2016, pp. 524-544
- Print publication:
- June 2011
-
- Article
-
- You have access
- 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
Asymptotic analysis for personalized Web search
- Part of
-
- Journal:
- Advances in Applied Probability / Volume 42 / Issue 2 / June 2010
- Published online by Cambridge University Press:
- 01 July 2016, pp. 577-604
- Print publication:
- June 2010
-
- 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
Critical sizing of LRU caches with dependent requests
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 43 / Issue 4 / December 2006
- Published online by Cambridge University Press:
- 14 July 2016, pp. 1013-1027
- Print publication:
- December 2006
-
- Article
-
- You have access
- Export citation
Searching for searchers
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 43 / Issue 3 / September 2006
- Published online by Cambridge University Press:
- 14 July 2016, pp. 899-904
- Print publication:
- September 2006
-
- 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
On the distribution of the search cost for the move-to-front rule with random weights
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 41 / Issue 1 / March 2004
- Published online by Cambridge University Press:
- 14 July 2016, pp. 250-262
- Print publication:
- March 2004
-
- Article
- 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
Applying POS(i) rules to communication problems
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 35 / Issue 3 / September 1998
- Published online by Cambridge University Press:
- 14 July 2016, pp. 762-769
- Print publication:
- September 1998
-
- Article
- Export citation
Hoare's Selection Algorithm: A Markov Chain Approach
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 35 / Issue 1 / March 1998
- Published online by Cambridge University Press:
- 14 July 2016, pp. 36-45
- Print publication:
- March 1998
-
- Article
- Export citation
The moments of FIND
- Part of
-
- Journal:
- Journal of Applied Probability / Volume 34 / Issue 4 / December 1997
- Published online by Cambridge University Press:
- 14 July 2016, pp. 1079-1082
- Print publication:
- December 1997
-
- Article
- Export citation