메뉴 건너뛰기




Volumn 21, Issue 2, 2002, Pages 162-181

Largest Planar Matching in Random Bipartite Graphs

Author keywords

Longest common subsequence; Longest increasing subsequence; Random bipartite graphs

Indexed keywords


EID: 0036362029     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10048     Document Type: Article
Times cited : (4)

References (23)
  • 1
    • 0038521942 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 5
    • 84966241301 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 11
    • 0001545233 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • d
    • d, Ann Probab 5(3) (1977), 395-403.
    • (1977) Ann Probab , vol.5 , Issue.3 , pp. 395-403
    • Steele, M.1
  • 22
    • 0000484380 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.