메뉴 건너뛰기




Volumn 32, Issue 4, 1999, Pages 435-452

Bounding the expected length of longest common subsequences and forests

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES;

EID: 0033419390     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s002240000125     Document Type: Article
Times cited : (23)

References (19)
  • 1
    • 0040223247 scopus 로고    scopus 로고
    • Bounding the expected length of longest common subsequences and forests
    • R. Baeza-Yates, N. Ziviani, and K. Guimarães, editors, Recife, Brazil, August
    • R. Baeza-Yates, R. Gavaldá, and G. Navarro. Bounding the expected length of longest common subsequences and forests. In R. Baeza-Yates, N. Ziviani, and K. Guimarães, editors, Proc. WSP '96, pages 1-15, Recife, Brazil, August 1996.
    • (1996) Proc. WSP '96 , pp. 1-15
    • Baeza-Yates, R.1    Gavaldá, R.2    Navarro, G.3
  • 5
    • 0001678047 scopus 로고
    • Longest common subsequences of two random sequences
    • V. Chvátal and D. Sankoff. Longest common subsequences of two random sequences. Journal of Applied Probability, 12:306-315, 1975.
    • (1975) Journal of Applied Probability , vol.12 , pp. 306-315
    • Chvátal, V.1    Sankoff, D.2
  • 8
    • 84957867207 scopus 로고
    • Common subsequences and supersequences and their expected length
    • Z. Galil and E. Ukkonen, editors, Espoo, Finland, July 1995. LNCS 937, Springer-Verlag, Berlin
    • V. Dančík. Common subsequences and supersequences and their expected length. In Z. Galil and E. Ukkonen, editors, Proc. 6th Annual Symposium on Combinatorial Pattern Matching, pages 55-63, Espoo, Finland, July 1995. LNCS 937, Springer-Verlag, Berlin, 1995.
    • (1995) Proc. 6th Annual Symposium on Combinatorial Pattern Matching , pp. 55-63
    • Dančík, V.1
  • 9
    • 0010568711 scopus 로고
    • Some limit results for longest common subsequences
    • J. Deken. Some limit results for longest common subsequences. Discrete Mathematics, 26:17-31, 1979.
    • (1979) Discrete Mathematics , vol.26 , pp. 17-31
    • Deken, J.1
  • 10
    • 0037658254 scopus 로고
    • Probabilistic behavior of longest-common subsequence length
    • D. Sankoff and J. Kruskal, editors, Addison-Wesley, Reading, MA
    • J. Deken. Probabilistic behavior of longest-common subsequence length. In D. Sankoff and J. Kruskal, editors, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, pages 359-362. Addison-Wesley, Reading, MA, 1983.
    • (1983) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , pp. 359-362
    • Deken, J.1
  • 11
    • 84990710885 scopus 로고
    • Upper bounds for the expected length of a longest common subsequence of two binary sequences
    • V. Dančík and M. Paterson. Upper bounds for the expected length of a longest common subsequence of two binary sequences. Random Structures & Algorithms, 6:449-458, 1995.
    • (1995) Random Structures & Algorithms , vol.6 , pp. 449-458
    • Dančík, V.1    Paterson, M.2
  • 13
    • 0029497647 scopus 로고
    • On the approximation of shortest common supersequence and longest common subsequences
    • Oct
    • T. Jiang and M. Li. On the approximation of shortest common supersequence and longest common subsequences. SIAM Journal on Computing, 24(5): 1112-1139, Oct 1995.
    • (1995) SIAM Journal on Computing , vol.24 , Issue.5 , pp. 1112-1139
    • Jiang, T.1    Li, M.2
  • 15
    • 84976657294 scopus 로고
    • The complexity of some problems on subsequences and supersequences
    • D. Maier. The complexity of some problems on subsequences and supersequences. Journal of the ACM, 25:322-336, 1978.
    • (1978) Journal of the ACM , vol.25 , pp. 322-336
    • Maier, D.1
  • 16
    • 84990718711 scopus 로고
    • Longest common subsequences
    • B. Rovan, I. Privara, and P. Ruzicka, editors, Kosice, Slovakia, August 1994. LNCS 841, Springer Verlag, Berlin
    • M. Paterson and V. Dančík. Longest common subsequences. In B. Rovan, I. Privara, and P. Ruzicka, editors, Proc. 19th MFCS '94, pages 127-142, Kosice, Slovakia, August 1994. LNCS 841, Springer Verlag, Berlin, 1994.
    • (1994) Proc. 19th MFCS '94 , pp. 127-142
    • Paterson, M.1    Dančík, V.2
  • 18
    • 84957870803 scopus 로고
    • A new flexible algorithm for the longest common subsequence problem
    • Espoo, Finland, 1995. LNCS 937, Springer-Verlag, Berlin
    • C. Rick. A new flexible algorithm for the longest common subsequence problem. In Proc. 6th Annual Symposium on Combinatorial Pattern Matching, pages 340-351, Espoo, Finland, 1995. LNCS 937, Springer-Verlag, Berlin, 1995.
    • (1995) Proc. 6th Annual Symposium on Combinatorial Pattern Matching , pp. 340-351
    • Rick, C.1


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