-
1
-
-
0002336917
-
On the central role of scale invariant Poisson processes on (0, ∞)
-
(Princeton, NJ, 1997), Vol. 41 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Providence, RI
-
Arratia, R. (1998) On the central role of scale invariant Poisson processes on (0,∞). In Microsurveys in Discrete Probability (Princeton, NJ, 1997), Vol. 41 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Providence, RI, pp. 21-41.
-
(1998)
Microsurveys in Discrete Probability
, pp. 21-41
-
-
Arratia, R.1
-
3
-
-
0033263661
-
The Poisson-Dirichlet distribution and the scale-invariant Poisson process
-
Arratia, R., Barbour, A. D. and Tavaré, S. (1999) The Poisson-Dirichlet distribution and the scale-invariant Poisson process. Combin. Probab. Comput. 8 407-416.
-
(1999)
Combin. Probab. Comput.
, vol.8
, pp. 407-416
-
-
Arratia, R.1
Barbour, A.D.2
Tavaré, S.3
-
4
-
-
0034558096
-
Limits of logarithmic combinatorial structures
-
Arratia, R., Barbour, A. D. and Tavaré, S. (2000) Limits of logarithmic combinatorial structures. Ann. Probab. 28 1620-1644.
-
(2000)
Ann. Probab.
, vol.28
, pp. 1620-1644
-
-
Arratia, R.1
Barbour, A.D.2
Tavaré, S.3
-
6
-
-
84968467306
-
A probabilistic approach to a differential-difference equation arising in analytic number theory
-
Chamayou, J.-M.-F. (1973) A probabilistic approach to a differential-difference equation arising in analytic number theory. Math. Comput. 27 197-203.
-
(1973)
Math. Comput.
, vol.27
, pp. 197-203
-
-
Chamayou, J.-M.-F.1
-
8
-
-
24444458043
-
Exact simulation of random variables that are solutions of fixed-point equations
-
Preprint
-
Devroye, L. and Neininger, R. (2001) Exact simulation of random variables that are solutions of fixed-point equations. Preprint.
-
(2001)
-
-
Devroye, L.1
Neininger, R.2
-
9
-
-
0002100612
-
On the frequency of numbers containing prime factors of a certain relative magnitude
-
Dickman, K. (1930) On the frequency of numbers containing prime factors of a certain relative magnitude. Arkiv för Matematik, Astronomi och Fysik 22 1-14.
-
(1930)
Arkiv för Matematik, Astronomi och Fysik
, vol.22
, pp. 1-14
-
-
Dickman, K.1
-
10
-
-
0000109458
-
Perpetuities with thin tails
-
Goldie, C. M. and Grübel, R. (1996) Perpetuities with thin tails. Adv. Appl. Probab. 28 463-480.
-
(1996)
Adv. Appl. Probab.
, vol.28
, pp. 463-480
-
-
Goldie, C.M.1
Grübel, R.2
-
11
-
-
0004228763
-
Combinatoire, algorithmique et géométrie des polynômes
-
PhD Thesis, Ecole Polytechnique
-
Gourdon, X. (1996) Combinatoire, algorithmique et géométrie des polynômes. PhD Thesis, Ecole Polytechnique.
-
(1996)
-
-
Gourdon, X.1
-
12
-
-
0040083333
-
Hoare's selection algorithm: A Markov chain approach
-
Grübel, R. (1998) Hoare's selection algorithm: A Markov chain approach. J. Appl. Probab. 35 36-45.
-
(1998)
J. Appl. Probab.
, vol.35
, pp. 36-45
-
-
Grübel, R.1
-
13
-
-
0343826140
-
On the median-of-k version of Hoare's selection algorithm
-
Grübel, R. (1999) On the median-of-k version of Hoare's selection algorithm. Theoret. Inform. Appl. 33 177-192.
-
(1999)
Theoret. Inform. Appl.
, vol.33
, pp. 177-192
-
-
Grübel, R.1
-
14
-
-
0000267981
-
Asymptotic distribution theory for Hoare's selection algorithm
-
Grübel, R. and Rösler, U. (1996) Asymptotic distribution theory for Hoare's selection algorithm. Adv. Appl. Probab. 28 252-269.
-
(1996)
Adv. Appl. Probab.
, vol.28
, pp. 252-269
-
-
Grübel, R.1
Rösler, U.2
-
15
-
-
0016595392
-
A principle of independence for binary tree searching
-
Guibas, L. J. (1975). A principle of independence for binary tree searching. Acta Informatica 4 293-298.
-
(1975)
Acta Informatica
, vol.4
, pp. 293-298
-
-
Guibas, L.J.1
-
16
-
-
84962990382
-
The convolution powers of the Dickman function
-
Hensley, D. (1986) The convolution powers of the Dickman function. J. London Math. Soc. 33 395-406.
-
(1986)
J. London Math. Soc.
, vol.33
, pp. 395-406
-
-
Hensley, D.1
-
18
-
-
0031538349
-
Probabilistic number theory, the GEM/Poisson-Dirichlet distribution and the arc-sine law
-
Hirth, U. M. (1997) Probabilistic number theory, the GEM/Poisson-Dirichlet distribution and the arc-sine law. Combin. Probab. Comput. 6 57-77.
-
(1997)
Combin. Probab. Comput.
, vol.6
, pp. 57-77
-
-
Hirth, U.M.1
-
20
-
-
0031540315
-
Analysis of Hoare's find algorithm with median-of-three partition
-
Kirschenhofer, P., Martinez C. and Prodinger, H. (1997) Analysis of Hoare's Find algorithm with median-of-three partition. Random Struct. Alg. 10 143-156.
-
(1997)
Random Struct. Alg.
, vol.10
, pp. 143-156
-
-
Kirschenhofer, P.1
Martinez, C.2
Prodinger, H.3
-
23
-
-
0001941270
-
Mathematical analysis of algorithms
-
North-Holland, Amsterdam
-
Knuth, D. E. (1972) Mathematical analysis of algorithms. In Information Processing 71 (Proc. IFIP Congress, Ljubljana, 1971), Vol. 1: Foundations and Systems, North-Holland, Amsterdam, pp. 19-27.
-
(1972)
Information Processing 71 (Proc. IFIP Congress, Ljubljana, 1971), Vol. 1: Foundations and Systems
, pp. 19-27
-
-
Knuth, D.E.1
-
28
-
-
0012821848
-
Probabilistic analysis of multiple quick select
-
Mahmoud, H. M. and Smythe, R. T. (1998) Probabilistic analysis of Multiple Quick Select. Algorithmica 22 569-584.
-
(1998)
Algorithmica
, vol.22
, pp. 569-584
-
-
Mahmoud, H.M.1
Smythe, R.T.2
-
29
-
-
0003685402
-
Psixyology and diophantine equations
-
Dissertation, Rijksuniversiteit te Leiden, Leiden, 1993
-
Moree, P. (1993) Psixyology and diophantine equations. Dissertation, Rijksuniversiteit te Leiden, Leiden, 1993.
-
(1993)
-
-
Moree, P.1
-
30
-
-
0003623464
-
Limit laws for random recursive structures and algorithms
-
PhD Dissertation, Universität Freiburg
-
Neininger, R. (1999) Limit Laws for Random Recursive Structures and Algorithms. PhD Dissertation, Universität Freiburg.
-
(1999)
-
-
Neininger, R.1
-
31
-
-
0031295401
-
The moments of FIND
-
Paulsen, V. (1997) The moments of FIND. J. Appl. Probab. 34, 1079-1082.
-
(1997)
J. Appl. Probab.
, vol.34
, pp. 1079-1082
-
-
Paulsen, V.1
-
32
-
-
0032193908
-
A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
-
Panholzer, A. and Prodinger, H. (1988) A generating functions approach for the analysis of grand averages for multiple QUICKSELECT. Random Struct. Alg. 13 189-209.
-
(1998)
Random Struct. Alg.
, vol.13
, pp. 189-209
-
-
Panholzer, A.1
Prodinger, H.2
-
33
-
-
0004244040
-
-
Gurland Publising, NY
-
Sedgewick, R. (1980) Quicksort, Gurland Publising, NY.
-
(1980)
Quicksort
-
-
Sedgewick, R.1
-
34
-
-
84968490734
-
Ordered cycle lengths in a random permutation
-
Shepp, L. A. and Lloyd, S. P. (1966) Ordered cycle lengths in a random permutation. Trans. Amer. Math. Soc. 121 340-357.
-
(1966)
Trans. Amer. Math. Soc.
, vol.121
, pp. 340-357
-
-
Shepp, L.A.1
Lloyd, S.P.2
-
35
-
-
0003950652
-
-
Cambridge University Press, Cambridge. Translated from the second French edition (1995) by C. B. Thomas
-
Tenenbaum, G. (1995) Introduction to Analytic and Probabilistic Number Theory, Cambridge University Press, Cambridge. Translated from the second French edition (1995) by C. B. Thomas.
-
(1995)
Introduction to Analytic and Probabilistic Number Theory
-
-
Tenenbaum, G.1
-
36
-
-
0001276580
-
The stationary distribution of the infinitely-many neutral alleles diffusion model
-
Correction: ibid. 14 897
-
Watterson, G. A. (1976) The stationary distribution of the infinitely-many neutral alleles diffusion model. J. Appl. Probab. 13 639-651. Correction: ibid. 14 897.
-
(1976)
J. Appl. Probab.
, vol.13
, pp. 639-651
-
-
Watterson, G.A.1
|