메뉴 건너뛰기




Volumn 3772 LNCS, Issue , 2005, Pages 376-387

Practical and optimal string matching

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; ENCODING (SYMBOLS); OPTIMAL CONTROL SYSTEMS;

EID: 33646732437     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11575832_42     Document Type: Conference Paper
Times cited : (52)

References (17)
  • 1
    • 84976680267 scopus 로고
    • A new approach to text searching
    • R. A. Baeza-Yates and G. H. Gonnet, A new approach to text searching, Commun. ACM, 35(10):74-82, 1992.
    • (1992) Commun. ACM , vol.35 , Issue.10 , pp. 74-82
    • Baeza-Yates, R.A.1    Gonnet, G.H.2
  • 2
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • R. S. Boyer and J. S. Moore. A fast string searching algorithm, Commun. ACM, 20(10):762-772, 1977.
    • (1977) Commun. ACM , vol.20 , Issue.10 , pp. 762-772
    • Boyer, R.S.1    Moore, J.S.2
  • 7
    • 84984028908 scopus 로고
    • Practical fast searching in strings
    • R. N. Horspool. Practical fast searching in strings. Softw. Pract. Exp., 10(6):501-506, 1980.
    • (1980) Softw. Pract. Exp. , vol.10 , Issue.6 , pp. 501-506
    • Horspool, R.N.1
  • 9
    • 0345566149 scopus 로고    scopus 로고
    • A guided tour to approximate string matching
    • G. Navarro. A guided tour to approximate string matching. ACM Computing Surveys, 33(1):31-88, 2001.
    • (2001) ACM Computing Surveys , vol.33 , Issue.1 , pp. 31-88
    • Navarro, G.1
  • 10
    • 0035841458 scopus 로고    scopus 로고
    • NR-grep: A fast and flexible pattern matching tool
    • G. Navarro. NR-grep: a fast and flexible pattern matching tool. Softw. Pract. Exp., 31:1265-1312, 2001.
    • (2001) Softw. Pract. Exp. , vol.31 , pp. 1265-1312
    • Navarro, G.1
  • 11
    • 84901634402 scopus 로고    scopus 로고
    • Fast and flexible string matching by combining bit-parallelism and suffix automata
    • G. Navarro and M. Raffinot. Fast and flexible string matching by combining bit-parallelism and suffix automata. ACM Journal of Experimental Algorithmics (JEA), 5(4), 2000. http://www.jea.acm.org/2000/NavarroString.
    • (2000) ACM Journal of Experimental Algorithmics (JEA) , vol.5 , Issue.4
    • Navarro, G.1    Raffinot, M.2
  • 13
    • 0025467860 scopus 로고
    • A very fast substring search algorithm
    • D. M. Sunday. A very fast substring search algorithm. Commun. ACM, 33(8):132-142, 1990.
    • (1990) Commun. ACM , vol.33 , Issue.8 , pp. 132-142
    • Sunday, D.M.1
  • 14
    • 84947737449 scopus 로고
    • On using q-gram locations in approximate string matching
    • P. G. Spirakis, editor, Corfu, Greece . Springer-Verlag, Berlin
    • E. Sutinen and J. Tarhio. On using q-gram locations in approximate string matching. In P. G. Spirakis, editor, Proceedings 3rd Annual European Symposium, number 979 in Lecture Notes in Computer Science, pages 327-340, Corfu, Greece, 1995. Springer-Verlag, Berlin.
    • (1995) Proceedings 3rd Annual European Symposium , pp. 327-340
    • Sutinen, E.1    Tarhio, J.2
  • 15
    • 85027496108 scopus 로고
    • Approximate pattern matching with samples
    • Ding-Zhu Du and Xiang sun Zhang, editors, number 834 in Lecture Notes in Computer Science, Beijing, P.R. China, Springer-Verlag, Berlin
    • T. Takaoka. Approximate pattern matching with samples, In Ding-Zhu Du and Xiang sun Zhang, editors, Proceedings of the 5th International Symposium on Algorithms and Computation, number 834 in Lecture Notes in Computer Science, pages 236-242, Beijing, P.R. China, 1994, Springer-Verlag, Berlin.
    • (1994) Proceedings of the 5th International Symposium on Algorithms and Computation , pp. 236-242
    • Takaoka, T.1
  • 16
    • 84976654685 scopus 로고
    • Fast text searching allowing errors
    • S. Wu and U. Manber. Fast text searching allowing errors. Commun. ACM, 35(10):83-91, 1992.
    • (1992) Commun. ACM , vol.35 , Issue.10 , pp. 83-91
    • Wu, S.1    Manber, U.2
  • 17
    • 0008452767 scopus 로고
    • The complexity of pattern matching for a random string
    • A. C. Yao. The complexity of pattern matching for a random string. SIAM J. Comput., 8(3):368-387, 1979.
    • (1979) SIAM J. Comput. , vol.8 , Issue.3 , pp. 368-387
    • Yao, A.C.1


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