-
1
-
-
0003566688
-
-
Technical Report 484, Dept. Statistics, Univ. California, Berkeley
-
ALDOUS, D. and PITMAN, J. (1997). The standard additive coalescent, Technical Report 484, Dept. Statistics, Univ. California, Berkeley.
-
(1997)
The Standard Additive Coalescent
-
-
Aldous, D.1
Pitman, J.2
-
2
-
-
0001260157
-
Linear extensions of a random partial order
-
ALON, N., BOLLOBÁS, B., BRIGHTWELL, G. and JANSON, S. (1994). Linear extensions of a random partial order. Ann. Appl. Probab. 4 108-123.
-
(1994)
Ann. Appl. Probab.
, vol.4
, pp. 108-123
-
-
Alon, N.1
Bollobás, B.2
Brightwell, G.3
Janson, S.4
-
3
-
-
0039658650
-
A maximum matching greedy on sparse random graphs: Karp-Sipser revisited
-
ARONSON, J., FRIEZE, A. and PITTEL, B. (1998). A maximum matching greedy on sparse random graphs: Karp-Sipser revisited. Random Structures Algorithms 12 111-177.
-
(1998)
Random Structures Algorithms
, vol.12
, pp. 111-177
-
-
Aronson, J.1
Frieze, A.2
Pittel, B.3
-
4
-
-
0000238085
-
A note on the theory of moment generating functions
-
CURTISS, J. H. (1942). A note on the theory of moment generating functions. Ann. Math. Statist. 13 430-433.
-
(1942)
Ann. Math. Statist.
, vol.13
, pp. 430-433
-
-
Curtiss, J.H.1
-
5
-
-
84990652727
-
Limit laws for local counters in random binary search trees
-
DEVROYE, L. (1991). Limit laws for local counters in random binary search trees. Random Structures and Algorithms 2 303-315.
-
(1991)
Random Structures and Algorithms
, vol.2
, pp. 303-315
-
-
Devroye, L.1
-
6
-
-
0039231306
-
The average performance of the greedy matching algorithm
-
DYER, M., FRIEZE, A. and PITTEL, B. (1993). The average performance of the greedy matching algorithm. Ann. Appl. Probab. 3 526-552.
-
(1993)
Ann. Appl. Probab.
, vol.3
, pp. 526-552
-
-
Dyer, M.1
Frieze, A.2
Pittel, B.3
-
7
-
-
0030304083
-
On the distribution of binary search trees under the random permutation model
-
FILL, J. A. (1996). On the distribution of binary search trees under the random permutation model. Random Structures Algorithms 8 1-25.
-
(1996)
Random Structures Algorithms
, vol.8
, pp. 1-25
-
-
Fill, J.A.1
-
10
-
-
0000789133
-
The expected linearity of a simple equivalence algorithm
-
KNUTH, D. E. and SCHÖNHAGE, A. (1978). The expected linearity of a simple equivalence algorithm. Theoret. Comput. Sci. 6 281-315.
-
(1978)
Theoret. Comput. Sci.
, vol.6
, pp. 281-315
-
-
Knuth, D.E.1
Schönhage, A.2
-
12
-
-
0002716965
-
Analysis of the space of search trees under the random insertion algorithm
-
MAHMOUD, H. M. and PITTEL, B. (1989). Analysis of the space of search trees under the random insertion algorithm. J. Algorithms 10 52-75.
-
(1989)
J. Algorithms
, vol.10
, pp. 52-75
-
-
Mahmoud, H.M.1
Pittel, B.2
-
13
-
-
0040857202
-
The expected node-independence number of random trees
-
MEIR, A. and MOON, J. W. (1973). The expected node-independence number of random trees. Proc. Konink. Nederl. Akad. Wetensch. 76 335-341.
-
(1973)
Proc. Konink. Nederl. Akad. Wetensch.
, vol.76
, pp. 335-341
-
-
Meir, A.1
Moon, J.W.2
-
14
-
-
0041009850
-
Packing and covering constants for certain families of trees I
-
MEIR, A. and MOON, J. W. (1977). Packing and covering constants for certain families of trees I. J. Graph Theory 1 157-174.
-
(1977)
J. Graph Theory
, vol.1
, pp. 157-174
-
-
Meir, A.1
Moon, J.W.2
-
15
-
-
84968510055
-
Packing and covering constants for certain families of trees II
-
MEIR, A. and MOON, J. W. (1977). Packing and covering constants for certain families of trees II. Trans. Amer. Math. Soc. 233 167-178.
-
(1977)
Trans. Amer. Math. Soc.
, vol.233
, pp. 167-178
-
-
Meir, A.1
Moon, J.W.2
-
16
-
-
84986468551
-
On maximal independent sets of nodes in trees
-
MEIR, A. and MOON, J. W. (1988). On maximal independent sets of nodes in trees. J. Graph Theory 12 265-283.
-
(1988)
J. Graph Theory
, vol.12
, pp. 265-283
-
-
Meir, A.1
Moon, J.W.2
-
17
-
-
0032350040
-
On the log-product of the subtree-sizes of random trees
-
MEIR, A. and MOON, J. W. (1998). On the log-product of the subtree-sizes of random trees. Random Structures Algorithms 12 197-212.
-
(1998)
Random Structures Algorithms
, vol.12
, pp. 197-212
-
-
Meir, A.1
Moon, J.W.2
-
18
-
-
0040262746
-
An urn model for cannibal behavior
-
PITTEL, B. (1987). An urn model for cannibal behavior. J. Appl. Probab. 27 522-526.
-
(1987)
J. Appl. Probab.
, vol.27
, pp. 522-526
-
-
Pittel, B.1
-
19
-
-
84990635693
-
On tree sensus and the giant component in sparse random graphs
-
PITTEL, B. (1990). On tree sensus and the giant component in sparse random graphs. Random Structures Algorithms 1 311-332.
-
(1990)
Random Structures Algorithms
, vol.1
, pp. 311-332
-
-
Pittel, B.1
-
20
-
-
0001208378
-
On a likely shape of the random Ferrers diagram
-
PITTEL, B. (1997). On a likely shape of the random Ferrers diagram. Adv. in Appl. Math. 18 432-488.
-
(1997)
Adv. in Appl. Math.
, vol.18
, pp. 432-488
-
-
Pittel, B.1
-
22
-
-
0002435836
-
Gibbs' measures on combinatorial objects and the central limit theorem for an exponential family of random trees
-
STEELE, J. M. (1987). Gibbs' measures on combinatorial objects and the central limit theorem for an exponential family of random trees. Probab. Engrg. Inform. Sci. 1 47-59.
-
(1987)
Probab. Engrg. Inform. Sci.
, vol.1
, pp. 47-59
-
-
Steele, J.M.1
-
23
-
-
0000648471
-
On some problems of the statistical theory of partitions with application to characters of the symmetric group III
-
SZALAY, M. and TURÁN, P. (1978). On some problems of the statistical theory of partitions with application to characters of the symmetric group III. Acta Math. Acad. Sci. Hung. 32 129-155.
-
(1978)
Acta Math. Acad. Sci. Hung.
, vol.32
, pp. 129-155
-
-
Szalay, M.1
Turán, P.2
-
25
-
-
0022011082
-
On the expected performance of path compression algorithms
-
YAO, A. C. (1985). On the expected performance of path compression algorithms. SIAM J. Comput. 14 129-133.
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 129-133
-
-
Yao, A.C.1
|