-
1
-
-
84976680267
-
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
-
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
-
3
-
-
18544368972
-
Bitparallel (δ,γ)-matching suffix automata
-
M. Crochemore, C. Iliopoulos, G. Navarro, Y. Pinzon, and A. Salinger. Bitparallel (δ,γ)-matching suffix automata. Journal of Discrete Algorithms (JDA), 3(2-4):198-214, 2005.
-
(2005)
Journal of Discrete Algorithms (JDA)
, vol.3
, Issue.2-4
, pp. 198-214
-
-
Crochemore, M.1
Iliopoulos, C.2
Navarro, G.3
Pinzon, Y.4
Salinger, A.5
-
7
-
-
84984028908
-
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
-
8
-
-
0000904908
-
Fast pattern matching in strings
-
D. E. Knuth, J. H. Morris, Jr, and V. R. Pratt. Fast pattern matching in strings. SIAM J. Comput., 6(1):323-350, 1977.
-
(1977)
SIAM J. Comput.
, vol.6
, Issue.1
, pp. 323-350
-
-
Knuth, D.E.1
Morris Jr., J.H.2
Pratt, V.R.3
-
9
-
-
0345566149
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|