메뉴 건너뛰기




Volumn 15, Issue 3, 1996, Pages 205-222

A Constrained Edit Distance between Unordered Labeled Trees

Author keywords

Approximate tree matching; Constrained edit distance; Unordered trees

Indexed keywords


EID: 0001858630     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01975866     Document Type: Article
Times cited : (173)

References (19)
  • 2
    • 0001421462 scopus 로고
    • Fast parallel and serial approximate string matching
    • G. M. Landau and U. Vishkin, Fast parallel and serial approximate string matching, J. Algorithms, 10 (1989), 157-169.
    • (1989) J. Algorithms , vol.10 , pp. 157-169
    • Landau, G.M.1    Vishkin, U.2
  • 5
    • 49149141669 scopus 로고
    • The theory and computation of evolutionary distances
    • P. H. Sellers, The theory and computation of evolutionary distances, J. Algorithms, 1 (1980), 359-373.
    • (1980) J. Algorithms , vol.1 , pp. 359-373
    • Sellers, P.H.1
  • 6
    • 0025187499 scopus 로고
    • Comparing multiple RNA secondary structures using tree comparisons
    • B. Shapiro and K. Zhang, 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.1    Zhang, K.2
  • 7
    • 0040466233 scopus 로고
    • Object representation and recognition using mathematical morphology model
    • F. Y. Shin, Object representation and recognition using mathematical morphology model, J. System Integration, 1 (1991), 235-256.
    • (1991) J. System Integration , vol.1 , pp. 235-256
    • Shin, F.Y.1
  • 8
    • 0024479011 scopus 로고
    • Threshold decomposition of grayscale morphology into binary morphology
    • F. Y. Shin and O. R. Mitchell, Threshold decomposition of grayscale morphology into binary morphology, IEEE Trans. Pattern Anal. Mach. Intell., 11 (1989), 31-42.
    • (1989) IEEE Trans. Pattern Anal. Mach. Intell. , vol.11 , pp. 31-42
    • Shin, F.Y.1    Mitchell, O.R.2
  • 9
    • 0018491659 scopus 로고
    • The tree-to-tree correction problem
    • K. C. Tai, The tree-to-tree correction problem, J. Assoc. Comput. Mach., 26 (1979), 422-433.
    • (1979) J. Assoc. Comput. Mach. , vol.26 , pp. 422-433
    • Tai, K.C.1
  • 10
    • 84996033884 scopus 로고
    • Recognition of largest common structural fragment among a variety of chemical structures
    • Y. Takahashi, Y. Satoh, H. Suzuki, and S. Sasaki, 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
  • 13
    • 0000386785 scopus 로고
    • Finding approximate patterns in strings
    • E. Ukkonen, Finding approximate patterns in strings, J. Algorithms, 6 (1985), 132-137.
    • (1985) J. Algorithms , vol.6 , pp. 132-137
    • Ukkonen, E.1
  • 15
    • 85033768166 scopus 로고
    • Algorithms for the Constrained Editing Distance between Ordered Labeled Trees and Related Problems
    • Department of Computer Science, University of Western Ontario
    • Kaizhong Zhang, Algorithms for the Constrained Editing Distance Between Ordered Labeled Trees and Related Problems, Technical Report No. 361, Department of Computer Science, University of Western Ontario, 1993.
    • (1993) Technical Report No. 361
    • Zhang, K.1
  • 16
    • 0028399555 scopus 로고
    • Some MAX SNP-hard results concerning unordered labeled trees
    • Kaizhong Zhang and Tao Jiang, Some MAX SNP-hard results concerning unordered labeled trees, Inform. Process. Lett., 49 (1994), 249-254.
    • (1994) Inform. Process. Lett. , vol.49 , pp. 249-254
    • Zhang, K.1    Jiang, T.2
  • 17
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • Kaizhong Zhang and D. Shasha, 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
    • Zhang, K.1    Shasha, D.2
  • 18
    • 0003193164 scopus 로고
    • Approximate tree matching in the presence of variable length don't cares
    • Kaizhong Zhang, D. Shasha, and J. Wang, Approximate tree matching in the presence of variable length don't cares, J. Algorithms, 16 (1994), 33-66.
    • (1994) J. Algorithms , vol.16 , pp. 33-66
    • Zhang, K.1    Shasha, D.2    Wang, J.3
  • 19
    • 0000307499 scopus 로고
    • On the editing distance between unordered labeled trees
    • Kaizhong Zhang, R. Statman and D. Shasha, On the editing distance between unordered labeled trees, Inform. Process. Lett., 42 (1992), 133-139.
    • (1992) Inform. Process. Lett. , vol.42 , pp. 133-139
    • Zhang, K.1    Statman, R.2    Shasha, D.3


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