-
1
-
-
0038521942
-
The rate of convergence of the mean length of the longest common subsequence
-
January
-
K. S. Alexander, The rate of convergence of the mean length of the longest common subsequence, Ann Appl Probab 4(4) (January 1994), 1074-1082.
-
(1994)
Ann Appl Probab
, vol.4
, Issue.4
, pp. 1074-1082
-
-
Alexander, K.S.1
-
2
-
-
0033443150
-
On the distribution of the length of the longest increasing subsequence of random permutations
-
J. Baik, P. A. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J Am Math Soc 12 (1999), 1119-1178.
-
(1999)
J Am Math Soc
, vol.12
, pp. 1119-1178
-
-
Baik, J.1
Deift, P.A.2
Johansson, K.3
-
3
-
-
0033419390
-
Bounding the expected length of the longest common subsequences and forests
-
R. Baeza-Yates, G. Navarro, R. Gavaldá, and R. Schehing, Bounding the expected length of the longest common subsequences and forests, Theory Comput Syst 32(4) (1999), 435-452.
-
(1999)
Theory Comput Syst
, vol.32
, Issue.4
, pp. 435-452
-
-
Baeza-Yates, R.1
Navarro, G.2
Gavaldá, R.3
Schehing, R.4
-
4
-
-
0004219960
-
-
Academic Press, New York
-
B. Bollobás, Random graphs, Academic Press, New York, 1985.
-
(1985)
Random Graphs
-
-
Bollobás, B.1
-
5
-
-
84966241301
-
The longest chain among random points in Euclidean space
-
June
-
B. Bollobás and P. Winkler, The longest chain among random points in Euclidean space, Proc Am Math Soc 103(2) (June 1988), 347-353.
-
(1988)
Proc Am Math Soc
, vol.103
, Issue.2
, pp. 347-353
-
-
Bollobás, B.1
Winkler, P.2
-
6
-
-
0001678047
-
Longest common subsequences of two random sequences
-
V. Chvátal and D. Sankoff, Longest common subsequences of two random sequences, J Appl Probab 12 (1975), 306-315.
-
(1975)
J Appl Probab
, vol.12
, pp. 306-315
-
-
Chvátal, V.1
Sankoff, D.2
-
7
-
-
0032350833
-
Balls and bins: A study in negative dependence
-
D. Dubhashi and D. Ranjan, Balls and bins: A study in negative dependence, Random Struct Alg 13(2) (1998), 99-124.
-
(1998)
Random Struct Alg
, vol.13
, Issue.2
, pp. 99-124
-
-
Dubhashi, D.1
Ranjan, D.2
-
8
-
-
0001086798
-
A combinatorial problem in geometry
-
P. Erdos and G. K. Szekeres, A combinatorial problem in geometry, Compositio Math 2 (1935), 463-470.
-
(1935)
Compositio Math
, vol.2
, pp. 463-470
-
-
Erdos, P.1
Szekeres, G.K.2
-
9
-
-
0004145084
-
-
MIT Press/North-Holland, Cambridge, MA/Amsterdam
-
R. L. Graham, M. Grötschel, and L. Lovász (Editors), Handbook of combinatorics, 1st ed, MIT Press/North-Holland, Cambridge, MA/Amsterdam, 1995, Vol. I.
-
(1995)
Handbook of Combinatorics, 1st Ed
, vol.1
-
-
Graham, R.L.1
Grötschel, M.2
Lovász, L.3
-
10
-
-
0004253974
-
-
Oxford Science Publications, Oxford University Press, Oxford
-
G. R. Grimmett and D. R. Stirzaker, Probability and random processes, 2nd ed, Oxford Science Publications, Oxford University Press, Oxford, 1992.
-
(1992)
Probability and Random Processes, 2nd Ed
-
-
Grimmett, G.R.1
Stirzaker, D.R.2
-
11
-
-
0001545233
-
A few seedlings of research
-
Berkeley, CA, University of California Press, Berkeley
-
J. M. Hammersley, "A few seedlings of research," Proc Sixth Berkeley Symp Math Stat Prob, Berkeley, CA, University of California Press, Berkeley, 1972, pp. 345-394.
-
(1972)
Proc Sixth Berkeley Symp Math Stat Prob
, pp. 345-394
-
-
Hammersley, J.M.1
-
12
-
-
84974325255
-
Random regular graphs: Asymptotic distributions and contiguity
-
S. Janson, Random regular graphs: Asymptotic distributions and contiguity, Combinat Probab Comput 4(4) (1995), 369-405.
-
(1995)
Combinat Probab Comput
, vol.4
, Issue.4
, pp. 369-405
-
-
Janson, S.1
-
13
-
-
0001163892
-
On increasing subsequences of random permutations
-
J. H. Kim, On increasing subsequences of random permutations, J Combinat Theory A 76 (1996), 148-155.
-
(1996)
J Combinat Theory A
, vol.76
, pp. 148-155
-
-
Kim, J.H.1
-
14
-
-
0001159401
-
Subadditive ergodic theory
-
J. F. C. Kingman, Subadditive ergodic theory, Ann Probab 1(6) (1973), 883-909.
-
(1973)
Ann Probab
, vol.1
, Issue.6
, pp. 883-909
-
-
Kingman, J.F.C.1
-
15
-
-
0001345688
-
A variational problem or random Young tableaux
-
B. F. Logan and L. A. Shepp, A variational problem or random Young tableaux, Adv Math 26 (1977), 206-222.
-
(1977)
Adv Math
, vol.26
, pp. 206-222
-
-
Logan, B.F.1
Shepp, L.A.2
-
16
-
-
0141525811
-
Asymptotics for 0-1 matrices with prescribed line sums
-
Academic Press, New York
-
B. D. McKay, Asymptotics for 0-1 matrices with prescribed line sums, Enumeration and design, Academic Press, New York, 1984, pp. 225-238.
-
(1984)
Enumeration and Design
, pp. 225-238
-
-
McKay, B.D.1
-
18
-
-
0040611022
-
Descending subsequences of random permutations
-
S. Pilpel, Descending subsequences of random permutations, J Combinat Theory A 53 (1990), 96-116.
-
(1990)
J Combinat Theory A
, vol.53
, pp. 96-116
-
-
Pilpel, S.1
-
19
-
-
0242305932
-
-
Yorktown Heights, NY, 3rd ed, Macmillan, New York
-
S. Ross, A first course in probability, Yorktown Heights, NY, 3rd ed, Macmillan, New York, 1988.
-
(1988)
A First Course in Probability
-
-
Ross, S.1
-
20
-
-
0001259916
-
Longest increasing and decreasing subsequences
-
C. Schensted, Longest increasing and decreasing subsequences, Can J Math 13 (1961), 179-191.
-
(1961)
Can J Math
, vol.13
, pp. 179-191
-
-
Schensted, C.1
-
21
-
-
0242368939
-
d
-
d, Ann Probab 5(3) (1977), 395-403.
-
(1977)
Ann Probab
, vol.5
, Issue.3
, pp. 395-403
-
-
Steele, M.1
-
22
-
-
0000484380
-
Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tableaux
-
A. M. Vershik and S. V. Kerov, Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tableaux, Dokl Akad Nauk SSSR 233 (1977), 1024-1028.
-
(1977)
Dokl Akad Nauk SSSR
, vol.233
, pp. 1024-1028
-
-
Vershik, A.M.1
Kerov, S.V.2
-
23
-
-
0011518028
-
-
Ph.D. Thesis, Australian National University, Canberra, Australia
-
X. Wang, Asymptotic enumeration of bipartite graphs, tournaments, digraphs, and eulerian digraphs with multiple edges, Ph.D. Thesis, Australian National University, Canberra, Australia, 1991.
-
(1991)
Asymptotic Enumeration of Bipartite Graphs, Tournaments, Digraphs, and Eulerian Digraphs with Multiple Edges
-
-
Wang, X.1
|