메뉴 건너뛰기




Volumn 31, Issue 8, 2004, Pages 925-949

Pattern matching

Author keywords

Approximate string matching; Automata; Back tracking; Bit parallelism; Regular expressions; Suffix trees and arrays

Indexed keywords


EID: 8744236152     PISSN: 02664763     EISSN: None     Source Type: Journal    
DOI: 10.1080/0266476042000270527     Document Type: Article
Times cited : (9)

References (33)
  • 3
    • 0030287008 scopus 로고    scopus 로고
    • Fast text searching for regular expressions or automaton searching on tries
    • Baeza-Yates, R. & Gonnet, G. (1996) Fast text searching for regular expressions or automaton searching on tries, Journal of the ACM, 43(6), pp. 915-936.
    • (1996) Journal of the ACM , vol.43 , Issue.6 , pp. 915-936
    • Baeza-Yates, R.1    Gonnet, G.2
  • 4
    • 0001114905 scopus 로고    scopus 로고
    • Faster approximate string matching
    • Baeza-Yates, R. & Navarro, G. (1999) Faster approximate string matching, Algorithmica, 23(2), pp. 127-158.
    • (1999) Algorithmica , vol.23 , Issue.2 , pp. 127-158
    • Baeza-Yates, R.1    Navarro, G.2
  • 12
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string searches
    • Manber, U. & Myers, G. (1993) Suffix arrays: a new method for on-line string searches, SIAM Journal on Computing, 22(5), pp. 935-948.
    • (1993) SIAM Journal on Computing , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 13
    • 0016942292 scopus 로고
    • A space-economical suffix tree construction algorithm
    • McCreight, E. (1976) A space-economical suffix tree construction algorithm, Journal of Algorithms, 23(2), pp. 262-272.
    • (1976) Journal of Algorithms , vol.23 , Issue.2 , pp. 262-272
    • McCreight, E.1
  • 14
    • 0026845596 scopus 로고
    • A four russians algorithm for regular expression pattern matching
    • Myers, G. (1992) A four russians algorithm for regular expression pattern matching, Journal of the ACM, 39(2); 430-448.
    • (1992) Journal of the ACM , vol.39 , Issue.2 , pp. 430-448
    • Myers, G.1
  • 15
    • 8744271664 scopus 로고
    • Approximately matching context-free languages
    • Myers, G. (1995) Approximately matching context-free languages, Information Processing Letters, 54(2), pp. 85-92.
    • (1995) Information Processing Letters , vol.54 , Issue.2 , pp. 85-92
    • Myers, G.1
  • 16
    • 0000541351 scopus 로고    scopus 로고
    • A fast bit-vector algorithm for approximate string matching based on dynamic programming
    • Myers, G. (1999) A fast bit-vector algorithm for approximate string matching based on dynamic programming, Journal of the ACM, 46(3), pp. 395-415.
    • (1999) Journal of the ACM , vol.46 , Issue.3 , pp. 395-415
    • Myers, G.1
  • 17
  • 18
    • 0345566149 scopus 로고    scopus 로고
    • A guided tour to approximate string matching
    • Navarro, G. (2001a) A guided tour to approximate string matching, ACM Computing Surveys, 33(1), pp.31-88.
    • (2001) ACM Computing Surveys , vol.33 , Issue.1 , pp. 31-88
    • Navarro, G.1
  • 19
    • 0035841458 scopus 로고    scopus 로고
    • NR-grep: A fast and flexible pattern matching tool
    • Navarro, G. (2001b) NR-grep: a fast and flexible pattern matching tool, Software Practice and Experience (SPE), 31, pp. 1265-1312.
    • (2001) Software Practice and Experience (SPE) , vol.31 , pp. 1265-1312
    • Navarro, G.1
  • 20
    • 2442603117 scopus 로고    scopus 로고
    • A hybrid indexing method for approximate string matching
    • Navarro, G. & Baeza-Yates, R. (2000) A hybrid indexing method for approximate string matching, Journal of Discrete Algorithms, 1(1), pp. 205-239.
    • (2000) Journal of Discrete Algorithms , vol.1 , Issue.1 , pp. 205-239
    • Navarro, G.1    Baeza-Yates, R.2
  • 21
  • 22
    • 84901634402 scopus 로고    scopus 로고
    • Fast and flexible string matching by combining bit-parallelism and suffix automata
    • Navarro, G. & Raffinot, M. (2000b) Fast and flexible string matching by combining bit-parallelism and suffix automata, ACM Journal of Experimental Algorithmics, 5(4).
    • (2000) ACM Journal of Experimental Algorithmics , vol.5 , Issue.4
    • Navarro, G.1    Raffinot, M.2
  • 25
    • 0742269627 scopus 로고    scopus 로고
    • Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching
    • Navarro, G. & Raffinot, M. (2003) Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching, Journal of Computational Biology, 10(6), pp. 903-923.
    • (2003) Journal of Computational Biology , vol.10 , Issue.6 , pp. 903-923
    • Navarro, G.1    Raffinot, M.2
  • 26
    • 49149141669 scopus 로고
    • The theory and computation of evolutionary distances: Pattern recognition
    • Sellers, P. (1980) The theory and computation of evolutionary distances: pattern recognition, Journal of Algorithms, 1, pp. 359-373.
    • (1980) Journal of Algorithms , vol.1 , pp. 359-373
    • Sellers, P.1
  • 28
    • 84945708555 scopus 로고
    • Regular expression search algorithm
    • Thompson, K. (1968) Regular expression search algorithm, Communications of the ACM, 11, pp. 419-422.
    • (1968) Communications of the ACM , vol.11 , pp. 419-422
    • Thompson, K.1
  • 29
    • 0000386785 scopus 로고
    • Finding approximate patterns in strings
    • Ukkonen, E. (1985) Finding approximate patterns in strings, Journal of Algorithms, 6(1-3), pp. 132-137.
    • (1985) Journal of Algorithms , vol.6 , Issue.1-3 , pp. 132-137
    • Ukkonen, E.1
  • 30
    • 84958038004 scopus 로고    scopus 로고
    • A new regular grammar pattern matching algorithm
    • LNCS 1136
    • Watson, B. (1996) A new regular grammar pattern matching algorithm, in: Proceedings of the 4th Annual European Symposium, LNCS 1136, pp. 364-377.
    • (1996) Proceedings of the 4th Annual European Symposium , pp. 364-377
    • Watson, B.1
  • 31
    • 84976654685 scopus 로고
    • Fast text searching allowing errors
    • Wu, S. & Manber, U. (1992) Fast text searching allowing errors, Communications of the ACM, 35(10), pp. 83-91.
    • (1992) Communications of the ACM , vol.35 , Issue.10 , pp. 83-91
    • Wu, S.1    Manber, U.2
  • 32
    • 0344005044 scopus 로고
    • A subquadratic algorithm for approximate regular expression matching
    • Wu, S., Manber, U. & Myers, G. (1995) A subquadratic algorithm for approximate regular expression matching, Journal of Algorithms, 19(3), pp. 346-360.
    • (1995) Journal of Algorithms , vol.19 , Issue.3 , pp. 346-360
    • Wu, S.1    Manber, U.2    Myers, G.3
  • 33
    • 0008452767 scopus 로고
    • The Complexity of pattern matching for a random string
    • Yao, A. (1979) The Complexity of pattern matching for a random string, SIAM Journal on Computing, 8(3), pp. 368-387.
    • (1979) SIAM Journal on Computing , vol.8 , Issue.3 , pp. 368-387
    • Yao, A.1


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