메뉴 건너뛰기




Volumn 382 LNCS, Issue , 1989, Pages 75-96

String searching algorithms revisited

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES;

EID: 85027604277     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-51542-9_9     Document Type: Conference Paper
Times cited : (20)

References (25)
  • 1
    • 0016518897 scopus 로고
    • Efficient string matching: An aid to bibliographic search
    • June
    • A.V. Aho and M. Corasick. Efficient string matching: An aid to bibliographic search. C.ACM, 18(6):333–340, June 1975.
    • (1975) C.ACM , vol.18 , Issue.6 , pp. 333-340
    • Aho, A.V.1    Corasick, M.2
  • 2
    • 0022663527 scopus 로고
    • The Boyer-Moore-Galil string searching strategies revisited
    • A. Apostolico and R. Giancarlo. The Boyer-Moore-Galil string searching strategies revisited. SIAM J on Computing, 15:98–105, 1986.
    • (1986) SIAM J on Computing , vol.15 , pp. 98-105
    • Apostolico, A.1    Giancarlo, R.2
  • 3
    • 0005304817 scopus 로고
    • Pattern matching in strings
    • R. Book, editor, Academic Press, London
    • A.V. Aho. Pattern matching in strings. In R. Book, editor, Formal Language Theory: Perspectives and Open Problems, pages 325–347. Academic Press, London, 1980.
    • (1980) Formal Language Theory: Perspectives and Open Problems , pp. 325-347
    • Aho, A.V.1
  • 4
    • 3743142945 scopus 로고
    • An alternative for the implementation of Knuth-Morris-Pratt algorithm
    • G. Barth. An alternative for the implementation of Knuth-Morris-Pratt algorithm. Inf. Proc. Letters, 13:134–137, 1981.
    • (1981) Inf. Proc. Letters , vol.13 , pp. 134-137
    • Barth, G.1
  • 5
    • 0021448737 scopus 로고
    • An analytical comparison of two string searching algorithms
    • G. Barth. An analytical comparison of two string searching algorithms. Inf. Proc. Letters, 18:249–256, 1984.
    • (1984) Inf. Proc. Letters , vol.18 , pp. 249-256
    • Barth, G.1
  • 6
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • R. Boyer and S. Moore. A fast string searching algorithm. C.ACM, 20:762–772, 1977.
    • (1977) C.ACM , vol.20 , pp. 762-772
    • Boyer, R.1    Moore, S.2
  • 7
    • 85031932508 scopus 로고
    • Technical Report CS-87-66, Department of Computer Science, University of Waterloo, Ontario, Canada
    • R. Baeza-Yates. On the average case of string matching algorithms. Technical Report CS-87-66, Department of Computer Science, University of Waterloo, Ontario, Canada, 1987.
    • (1987) On the Average Case of String Matching Algorithms
    • Baeza-Yates, R.1
  • 14
    • 0018519973 scopus 로고
    • On improving the worst case running time of the Boyer-Moore string matching algorithm
    • Z. Galil. On improving the worst case running time of the Boyer-Moore string matching algorithm. C.ACM, 22:505–508, 1979.
    • (1979) C.ACM , vol.22 , pp. 505-508
    • Galil, Z.1
  • 15
    • 0010885950 scopus 로고
    • A new proof of the linearity of the Boyer-Moore string searching algorithm
    • L. Guibas and A. Odlyzko. A new proof of the linearity of the Boyer-Moore string searching algorithm. SIAM J on Computing, 9:672–682, 1980.
    • (1980) SIAM J on Computing , vol.9 , pp. 672-682
    • Guibas, L.1    Odlyzko, A.2
  • 20
    • 0007526771 scopus 로고
    • On the worst-case behavior of string-searching algorithms
    • R. Rivest. On the worst-case behavior of string-searching algorithms. SIAM J on Computing, 6:669–674, 1977.
    • (1977) SIAM J on Computing , vol.6 , pp. 669-674
    • Rivest, R.1
  • 21
    • 0000839459 scopus 로고
    • A correct preprocessing algorithm for Boyer-Moore string-searching
    • W. Rytter. A correct preprocessing algorithm for Boyer-Moore string-searching. SIAM J on Computing, 9:509–512, 1980.
    • (1980) SIAM J on Computing , vol.9 , pp. 509-512
    • Rytter, W.1
  • 22
    • 0024057424 scopus 로고
    • On the expected sublinearity of the Boyer-Moore algorithm
    • R. Schaback. On the expected sublinearity of the Boyer-Moore algorithm. SIAM J on Computing, 17:548–658, 1988.
    • (1988) SIAM J on Computing , vol.17 , pp. 548-658
    • Schaback, R.1
  • 23
    • 85031927620 scopus 로고
    • Algorithms. Addison-Wesley, Reading, Mass
    • R. Sedgewick. Algorithms. Addison-Wesley, Reading, Mass., 1983.
    • (1983)
    • Sedgewick, R.1
  • 24
    • 0019923524 scopus 로고
    • A comparison of three string matching algorithms
    • G.V. Smit. A comparison of three string matching algorithms. Software — Practice and Experience, 12:57–66, 1982.
    • (1982) Software — Practice and Experience , vol.12 , pp. 57-66
    • Smit, G.V.1
  • 25
    • 0022720443 scopus 로고
    • An on-line pattern matching algorithm
    • T. Takaoka. An on-line pattern matching algorithm. Inf. Proc. Letters, 22:329–330, 1986.
    • (1986) Inf. Proc. Letters , vol.22 , pp. 329-330
    • Takaoka, T.1


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