메뉴 건너뛰기




Volumn 2, Issue 2 SPEC. ISS., 2004, Pages 303-312

A dynamic edit distance table

Author keywords

Edit distance; Incremental decremental edit distance; String matching

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; THEOREM PROVING;

EID: 10644266194     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1570-8667(03)00082-0     Document Type: Article
Times cited : (32)

References (11)
  • 1
    • 0012743030 scopus 로고
    • Data structures and algorithms for approximate string matching
    • Z. Galil, R. Giancarlo, Data structures and algorithms for approximate string matching, J. Complexity 4 (1988) 33-72.
    • (1988) J. Complexity , vol.4 , pp. 33-72
    • Galil, Z.1    Giancarlo, R.2
  • 2
    • 0025588739 scopus 로고
    • An improved algorithm for approximate string matching
    • Z. Galil, K. Park, An improved algorithm for approximate string matching, SIAM J. Comput. 19 (6) (1990) 989-999.
    • (1990) SIAM J. Comput. , vol.19 , Issue.6 , pp. 989-999
    • Galil, Z.1    Park, K.2
  • 4
    • 0002193989 scopus 로고
    • Fast string matching with k differences
    • G.M. Landau, U. Vishkin, Fast string matching with k differences, J. Comput. System Sci. 37 (1988) 63-78.
    • (1988) J. Comput. System Sci. , vol.37 , pp. 63-78
    • Landau, G.M.1    Vishkin, U.2
  • 5
    • 0001421462 scopus 로고
    • Fast parallel and serial approximate string matching
    • G.M. Landau, 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
  • 6
    • 0001596047 scopus 로고    scopus 로고
    • All highest scoring paths in weighted graphs and their applications to finding all approximate repeats in strings
    • J.P. Schmidt, All highest scoring paths in weighted graphs and their applications to finding all approximate repeats in strings, SIAM J. Comput. 27 (4) (1998) 972-992.
    • (1998) SIAM J. Comput. , vol.27 , Issue.4 , pp. 972-992
    • Schmidt, J.P.1
  • 8
    • 0020494998 scopus 로고
    • Algorithms for approximate string matching
    • E. Ukkonen, Algorithms for approximate string matching, Inform, and Control 64 (1985) 100-118.
    • (1985) Inform, and Control , vol.64 , pp. 100-118
    • Ukkonen, E.1
  • 9
    • 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
  • 10
    • 0027700453 scopus 로고
    • Approximate string matching with suffix automata
    • E. Ukkonen, D. Wood, Approximate string matching with suffix automata, Algorithmica 10 (1993) 353-364.
    • (1993) Algorithmica , vol.10 , pp. 353-364
    • Ukkonen, E.1    Wood, D.2
  • 11


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