-
1
-
-
0004072686
-
-
(Reading, MA: Addison-Wesley)
-
Aho, A., Sethi, R. & Ullman, J. (1986) Compilers - Principles, Techniques and Tools (Reading, MA: Addison-Wesley).
-
(1986)
Compilers - Principles, Techniques and Tools
-
-
Aho, A.1
Sethi, R.2
Ullman, J.3
-
2
-
-
84976680267
-
A new approach to text searching
-
Baeza-Yates, R. & Gonnet, G. (1992) A new approach to text searching, Communications of the ACM, 35(10), pp. 74-82.
-
(1992)
Communications of the ACM
, vol.35
, Issue.10
, pp. 74-82
-
-
Baeza-Yates, R.1
Gonnet, G.2
-
3
-
-
0030287008
-
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
-
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
-
6
-
-
0028516612
-
Speeding up two string matching algorithms
-
Crochemore, M., Czumaj, A., Gasieniec, L., Jarominek, S., Lecrocq, T., Plandowski, W. & Rytter, W. (1994) Speeding up two string matching algorithms, Algorithmica, 12(4/5), pp. 247-267.
-
(1994)
Algorithmica
, vol.12
, Issue.4-5
, pp. 247-267
-
-
Crochemore, M.1
Czumaj, A.2
Gasieniec, L.3
Jarominek, S.4
Lecrocq, T.5
Plandowski, W.6
Rytter, W.7
-
9
-
-
84877327616
-
Reporting exact and approximate regular expression matches
-
LNCS 1448
-
Guimaraes, K., Oliva, P. & Myers, G. (1998) Reporting exact and approximate regular expression matches, in: Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching (CPM'98), LNCS 1448, pp. 91-103.
-
(1998)
Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching (CPM'98)
, pp. 91-103
-
-
Guimaraes, K.1
Oliva, P.2
Myers, G.3
-
11
-
-
0032944238
-
The PROSITE database, its status in 1999
-
Hofmann, K., Bucher, P., Falquet, L. & Bairoch, A. (1999) The PROSITE database, its status in 1999, Nucleic Acids Research, 27, pp. 215-219.
-
(1999)
Nucleic Acids Research
, vol.27
, pp. 215-219
-
-
Hofmann, K.1
Bucher, P.2
Falquet, L.3
Bairoch, A.4
-
12
-
-
0027681165
-
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
-
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
-
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
-
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
-
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
-
18
-
-
0345566149
-
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
-
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
-
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
-
22
-
-
84901634402
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|