메뉴 건너뛰기




Volumn 68, Issue 3, 1998, Pages 125-132

Efficient special cases of Pattern Matching with Swaps

Author keywords

Analysis of algorithms; Approximate pattern matching; Combinatorial algorithms on words; Design of algorithms; Generalized pattern matching; Pattern matching; Pattern Matching with Swaps

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL LINGUISTICS; PROBLEM SOLVING; SET THEORY;

EID: 0032203635     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00151-3     Document Type: Article
Times cited : (29)

References (15)
  • 1
    • 0023565941 scopus 로고
    • Generalized string matching
    • K. Abrahamson, Generalized string matching, SIAM J. Comput. 16 (6) (1987) 1039-1051.
    • (1987) SIAM J. Comput. , vol.16 , Issue.6 , pp. 1039-1051
    • Abrahamson, K.1
  • 3
    • 0002136249 scopus 로고
    • Efficient 2-dimensional approximate matching of half-rectangular figures
    • A. Amir, M. Farach, Efficient 2-dimensional approximate matching of half-rectangular figures, Inform. and Comput. 118 (1) (1995) 1-11.
    • (1995) Inform. and Comput. , vol.118 , Issue.1 , pp. 1-11
    • Amir, A.1    Farach, M.2
  • 4
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • R.S. Boyer, J.S. Moore, A fast string searching algorithm, Comm. ACM 20 (1977) 762-772.
    • (1977) Comm. ACM , vol.20 , pp. 762-772
    • Boyer, R.S.1    Moore, J.S.2
  • 5
    • 0002743213 scopus 로고
    • String matching and other products
    • R.M. Karp (Ed.), Complexity of Computation
    • M.J. Fischer, M.S. Paterson, String matching and other products, in: R.M. Karp (Ed.), Complexity of Computation, SIAM-AMS Proc. 7 (1974) 113-125.
    • (1974) SIAM-AMS Proc. , vol.7 , pp. 113-125
    • Fischer, M.J.1    Paterson, M.S.2
  • 6
    • 0027113243 scopus 로고
    • Two recognizable string-matching problems over free partially commutative monoids
    • K. Hashiguchi, K. Yamada, Two recognizable string-matching problems over free partially commutative monoids, Theoret. Comput. Sci. 92 (1) (1992) 77-86.
    • (1992) Theoret. Comput. Sci. , vol.92 , Issue.1 , pp. 77-86
    • Hashiguchi, K.1    Yamada, K.2
  • 7
  • 10
    • 0001116877 scopus 로고
    • Binary codes capable of correcting, deletions, insertions and reversals
    • V.I. Levenshtein, Binary codes capable of correcting, deletions, insertions and reversals, Soviet Phys. Dokl. 10 (1966) 707-710.
    • (1966) Soviet Phys. Dokl. , vol.10 , pp. 707-710
    • Levenshtein, V.I.1
  • 11
    • 0016494974 scopus 로고
    • An extension of the string-to-string correction problem
    • R. Lowrance, R.A. Wagner, An extension of the string-to-string correction problem, J. ACM (1975) 177-183.
    • (1975) J. ACM , pp. 177-183
    • Lowrance, R.1    Wagner, R.A.2
  • 12
    • 0000868653 scopus 로고
    • String matching under a general matching relation
    • S. Muthukrishnan, H. Ramesh, String matching under a general matching relation, Inform. and Comput. 122 (1) (1995) 140-148.
    • (1995) Inform. and Comput. , vol.122 , Issue.1 , pp. 140-148
    • Muthukrishnan, S.1    Ramesh, H.2
  • 14
    • 0039447342 scopus 로고
    • Efficient string matching with don't care patterns
    • Z. Galil, A. Apostolico (Eds.), NATO ASI Series F, Springer, Berlin
    • R.Y. Pinter, Efficient string matching with don't care patterns, in: Z. Galil, A. Apostolico (Eds.), Combinatorial Algorithms on Words, Vol. 12, NATO ASI Series F, Springer, Berlin, 1985, pp. 11-29.
    • (1985) Combinatorial Algorithms on Words , vol.12 , pp. 11-29
    • Pinter, R.Y.1


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