-
1
-
-
0016518897
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
-
Algorithms. Addison-Wesley, Reading, Mass
-
R. Sedgewick. Algorithms. Addison-Wesley, Reading, Mass., 1983.
-
(1983)
-
-
Sedgewick, R.1
-
24
-
-
0019923524
-
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
-
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
|