메뉴 건너뛰기




Volumn 56, Issue 1-2, 2003, Pages 105-120

A Fast Algorithm for Optimal Alignment between Similar Ordered Trees

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

EID: 0141493759     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (13)

References (15)
  • 7
  • 11
    • 0024061490 scopus 로고
    • An algorithm for comparing multiple RNA secondary structures
    • Shapiro, B.: An algorithm for comparing multiple RNA secondary structures, Computer Applications in the Biosciences, 4, 1988, 387-393.
    • (1988) Computer Applications in the Biosciences , vol.4 , pp. 387-393
    • Shapiro, B.1
  • 12
    • 0018491659 scopus 로고
    • The tree-to-tree correction problem
    • Tai, K.-C.: The tree-to-tree correction problem, Journal of the ACM, 26(3), 1979, 422-433.
    • (1979) Journal of the ACM , vol.26 , Issue.3 , pp. 422-433
    • Tai, K.-C.1
  • 13
    • 0022162133 scopus 로고
    • An efficient parallel biconnectivity algorithm
    • Tarjan, R., Vishkin, U.: An efficient parallel biconnectivity algorithm, SIAM Journal on Computing, 14(4), 1985, 862-874.
    • (1985) SIAM Journal on Computing , vol.14 , Issue.4 , pp. 862-874
    • Tarjan, R.1    Vishkin, U.2
  • 15
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems, SIAM Journal on Computing, 18(6), 1989, 1245-1262.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2


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