메뉴 건너뛰기




Volumn 409, Issue 3, 2008, Pages 438-449

Generalized LCS

Author keywords

Longest common subsequence; Matrices; Non crossing matching; Trees

Indexed keywords

CONTROL THEORY; POLYNOMIAL APPROXIMATION;

EID: 55949094555     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.08.037     Document Type: Article
Times cited : (18)

References (26)
  • 1
    • 0006683426 scopus 로고    scopus 로고
    • Maximum agreement subtree in a set of evolutionary trees - metrics and efficient algorithms
    • Amir A., and Keselman D. Maximum agreement subtree in a set of evolutionary trees - metrics and efficient algorithms. SIAM J. Comput. 26 6 (1997) 1656-1669
    • (1997) SIAM J. Comput. , vol.26 , Issue.6 , pp. 1656-1669
    • Amir, A.1    Keselman, D.2
  • 2
    • 0026140529 scopus 로고
    • Fast parallel and serial multidimensional approximate array matching
    • Amir A., and Landau G.M. Fast parallel and serial multidimensional approximate array matching. Theoret. Comput. Sci. 81 1 (1991) 97-115
    • (1991) Theoret. Comput. Sci. , vol.81 , Issue.1 , pp. 97-115
    • Amir, A.1    Landau, G.M.2
  • 3
    • 38049069919 scopus 로고    scopus 로고
    • R. Baeza-Yates, Similarity in two-dimensional strings, in: Proc. COOCON, 1998, pp. 319-328
    • R. Baeza-Yates, Similarity in two-dimensional strings, in: Proc. COOCON, 1998, pp. 319-328
  • 4
    • 84964528874 scopus 로고    scopus 로고
    • L. Bergroth, H. Hakonen, T. Raita, A survey of longest common subsequence algorithms, in: Proc. 7th Symposium on String Processing and Information Retrieval, SPIRE, 2000, pp. 39-48
    • L. Bergroth, H. Hakonen, T. Raita, A survey of longest common subsequence algorithms, in: Proc. 7th Symposium on String Processing and Information Retrieval, SPIRE, 2000, pp. 39-48
  • 5
    • 18444373554 scopus 로고    scopus 로고
    • A Survey on Tree Edit Distance and Related Problems
    • Bille P. A Survey on Tree Edit Distance and Related Problems. Theoret. Comput. Sci. 337 1-3 (2005) 217-239
    • (2005) Theoret. Comput. Sci. , vol.337 , Issue.1-3 , pp. 217-239
    • Bille, P.1
  • 6
    • 26444475832 scopus 로고    scopus 로고
    • P. Bille, I.L. Gørtz, The tree inclusion problem: In optimal space and faster, in: Proc. 32nd International Colloquium on Automata, Languages and Programming, 2005, pp. 66-77
    • P. Bille, I.L. Gørtz, The tree inclusion problem: In optimal space and faster, in: Proc. 32nd International Colloquium on Automata, Languages and Programming, 2005, pp. 66-77
  • 9
    • 84947724965 scopus 로고    scopus 로고
    • M. Farach, T.M. Przytycka, M. Thorup, The maximum agreement subtree problem for binary trees, in: Proc. 3rd Annual European Symposium on Algorithms, ESA, 1995, pp. 381-393
    • M. Farach, T.M. Przytycka, M. Thorup, The maximum agreement subtree problem for binary trees, in: Proc. 3rd Annual European Symposium on Algorithms, ESA, 1995, pp. 381-393
  • 10
    • 0024748699 scopus 로고
    • Faster scaling algorithms for network problems
    • Gabow H.N., and Tarjan R.E. Faster scaling algorithms for network problems. SIAM J. Comput. 18 5 (1989) 1013-1036
    • (1989) SIAM J. Comput. , vol.18 , Issue.5 , pp. 1013-1036
    • Gabow, H.N.1    Tarjan, R.E.2
  • 12
    • 0021426157 scopus 로고
    • Fast algorithms for finding nearest common ancestors
    • Harel D., and Tarjan R.E. Fast algorithms for finding nearest common ancestors. SIAM J. Comput. 13 2 (1984) 338-355
    • (1984) SIAM J. Comput. , vol.13 , Issue.2 , pp. 338-355
    • Harel, D.1    Tarjan, R.E.2
  • 13
    • 0029291968 scopus 로고
    • Ordered and unordered tree inclusion
    • Kilpelinen P., and Mannila H. Ordered and unordered tree inclusion. SIAM J. Comput. 24 2 (1995) 340-356
    • (1995) SIAM J. Comput. , vol.24 , Issue.2 , pp. 340-356
    • Kilpelinen, P.1    Mannila, H.2
  • 14
    • 84896693236 scopus 로고    scopus 로고
    • P.N. Klein, Computing the edit distance between unrooted ordered trees, in: Proc. 6th European Symposium on Algorithms, ESA, 1998, pp. 91-102
    • P.N. Klein, Computing the edit distance between unrooted ordered trees, in: Proc. 6th European Symposium on Algorithms, ESA, 1998, pp. 91-102
  • 15
    • 0023576434 scopus 로고
    • Efficient two-dimensional pattern matching in the presence of errors
    • Krithivasan K., and Sitalakshmi R. Efficient two-dimensional pattern matching in the presence of errors. Inform. Sci. 43 3 (1987) 169-184
    • (1987) Inform. Sci. , vol.43 , Issue.3 , pp. 169-184
    • Krithivasan, K.1    Sitalakshmi, R.2
  • 16
    • 35048839072 scopus 로고    scopus 로고
    • R.Y. Pinter, O. Rokhlenko, D. Tsur, M. Ziv-Ukelson, Approximate labeled subtree homeomorphism, in: Proc. 15th Symposium on Combinatorial Pattern Matching, CPM, 2004, pp. 59-73
    • R.Y. Pinter, O. Rokhlenko, D. Tsur, M. Ziv-Ukelson, Approximate labeled subtree homeomorphism, in: Proc. 15th Symposium on Combinatorial Pattern Matching, CPM, 2004, pp. 59-73
  • 17
    • 84948983469 scopus 로고    scopus 로고
    • T. Richter, A new algorithm for the ordered tree inclusion problem, in: Proc. 8th Symposium on Combinatorial Pattern Matching, CPM, 1997, pp. 150-166
    • T. Richter, A new algorithm for the ordered tree inclusion problem, in: Proc. 8th Symposium on Combinatorial Pattern Matching, CPM, 1997, pp. 150-166
  • 18
    • 0025187499 scopus 로고
    • Comparing multiple RNA secondary structures using tree comparisons
    • Shapiro B.A., and Zhang K.Z. Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci. 6 4 (1990) 309-318
    • (1990) Comput. Appl. Biosci. , vol.6 , Issue.4 , pp. 309-318
    • Shapiro, B.A.1    Zhang, K.Z.2
  • 19
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • Shasha D., and Zhang K. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18 6 (1989) 1245-1262
    • (1989) SIAM J. Comput. , vol.18 , Issue.6 , pp. 1245-1262
    • Shasha, D.1    Zhang, K.2
  • 20
    • 0027912455 scopus 로고
    • Kaikoura tree theorems: The maximum agreement subtree problem
    • Steel M., and Warnow T. Kaikoura tree theorems: The maximum agreement subtree problem. Inform. Process. Lett. 48 (1993) 77-82
    • (1993) Inform. Process. Lett. , vol.48 , pp. 77-82
    • Steel, M.1    Warnow, T.2
  • 21
    • 84996033884 scopus 로고
    • Recognition of largest common structural fragment among a variety of chemical structures
    • Takahashi Y., Satoh Y., Suzuki H., and Sasaki S. Recognition of largest common structural fragment among a variety of chemical structures. Anal. Sci. 3 (1987) 23-28
    • (1987) Anal. Sci. , vol.3 , pp. 23-28
    • Takahashi, Y.1    Satoh, Y.2    Suzuki, H.3    Sasaki, S.4
  • 22
    • 55949127069 scopus 로고    scopus 로고
    • G. Valiente, Simple and efficient tree comparison, Technical Report LSI-01-1-R, Technical University of Catalonia, Department of Software, 2001
    • G. Valiente, Simple and efficient tree comparison, Technical Report LSI-01-1-R, Technical University of Catalonia, Department of Software, 2001
  • 23
    • 18544366254 scopus 로고    scopus 로고
    • Constrained tree inclusion
    • Valiente G. Constrained tree inclusion. J. Discrete Algorithms 3 2-4 (2005) 431-447
    • (2005) J. Discrete Algorithms , vol.3 , Issue.2-4 , pp. 431-447
    • Valiente, G.1
  • 24
    • 0015960104 scopus 로고
    • The string-to-string correction problem
    • Wagner R.A., and Fischer M.J. The string-to-string correction problem. J. ACM 21 (1974) 168-173
    • (1974) J. ACM , vol.21 , pp. 168-173
    • Wagner, R.A.1    Fischer, M.J.2
  • 25
    • 0029267579 scopus 로고
    • Algorithm for the constrained editing problem between ordered labeled trees and related problems
    • Zhang K. Algorithm for the constrained editing problem between ordered labeled trees and related problems. Pattern Recognit. 28 (1995) 463-478
    • (1995) Pattern Recognit. , vol.28 , pp. 463-478
    • Zhang, K.1
  • 26
    • 0001858630 scopus 로고    scopus 로고
    • A constrained edit distance between unordered labeled trees
    • Zhang K. A constrained edit distance between unordered labeled trees. Algorithmica 15 3 (1996) 205-222
    • (1996) Algorithmica , vol.15 , Issue.3 , pp. 205-222
    • Zhang, K.1


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