-
1
-
-
0023565941
-
Generalized string matching
-
K. Abrahamson, Generalized string matching, SIAM J. Comput. 16 (6) (1987) 1039-1051.
-
(1987)
SIAM J. Comput.
, vol.16
, Issue.6
, pp. 1039-1051
-
-
Abrahamson, K.1
-
2
-
-
0031377428
-
Pattern matching with swaps
-
A. Amir, Y. Aumann, G. Landau, M. Lewenstein, N. Lewenstein, Pattern matching with swaps, in: Proc. 38th IEEE FOCS, 1997, pp. 144-153.
-
(1997)
Proc. 38th IEEE FOCS
, pp. 144-153
-
-
Amir, A.1
Aumann, Y.2
Landau, G.3
Lewenstein, M.4
Stein, N.L.5
-
3
-
-
0002136249
-
Efficient 2-dimensional approximate matching of half-rectangular figures
-
A. Amir, M. Farach, Efficient 2-dimensional approximate matching of half-rectangular figures, Inform. and Comput. 118 (1) (1995) 1-11.
-
(1995)
Inform. and Comput.
, vol.118
, Issue.1
, pp. 1-11
-
-
Amir, A.1
Farach, M.2
-
4
-
-
0017547820
-
A fast string searching algorithm
-
R.S. Boyer, J.S. Moore, A fast string searching algorithm, Comm. ACM 20 (1977) 762-772.
-
(1977)
Comm. ACM
, vol.20
, pp. 762-772
-
-
Boyer, R.S.1
Moore, J.S.2
-
5
-
-
0002743213
-
String matching and other products
-
R.M. Karp (Ed.), Complexity of Computation
-
M.J. Fischer, M.S. Paterson, String matching and other products, in: R.M. Karp (Ed.), Complexity of Computation, SIAM-AMS Proc. 7 (1974) 113-125.
-
(1974)
SIAM-AMS Proc.
, vol.7
, pp. 113-125
-
-
Fischer, M.J.1
Paterson, M.S.2
-
6
-
-
0027113243
-
Two recognizable string-matching problems over free partially commutative monoids
-
K. Hashiguchi, K. Yamada, Two recognizable string-matching problems over free partially commutative monoids, Theoret. Comput. Sci. 92 (1) (1992) 77-86.
-
(1992)
Theoret. Comput. Sci.
, vol.92
, Issue.1
, pp. 77-86
-
-
Hashiguchi, K.1
Yamada, K.2
-
7
-
-
84976712224
-
Rapid identification of repeated patterns in strings, arrays and trees
-
R. Karp, R. Miller, A. Rosenberg, Rapid identification of repeated patterns in strings, arrays and trees, in: Proc. 4th Annual Symp. Theory Comput., 1972, pp. 125-136.
-
(1972)
Proc. 4th Annual Symp. Theory Comput.
, pp. 125-136
-
-
Karp, R.1
Miller, R.2
Rosenberg, A.3
-
10
-
-
0001116877
-
Binary codes capable of correcting, deletions, insertions and reversals
-
V.I. Levenshtein, Binary codes capable of correcting, deletions, insertions and reversals, Soviet Phys. Dokl. 10 (1966) 707-710.
-
(1966)
Soviet Phys. Dokl.
, vol.10
, pp. 707-710
-
-
Levenshtein, V.I.1
-
11
-
-
0016494974
-
An extension of the string-to-string correction problem
-
R. Lowrance, R.A. Wagner, An extension of the string-to-string correction problem, J. ACM (1975) 177-183.
-
(1975)
J. ACM
, pp. 177-183
-
-
Lowrance, R.1
Wagner, R.A.2
-
12
-
-
0000868653
-
String matching under a general matching relation
-
S. Muthukrishnan, H. Ramesh, String matching under a general matching relation, Inform. and Comput. 122 (1) (1995) 140-148.
-
(1995)
Inform. and Comput.
, vol.122
, Issue.1
, pp. 140-148
-
-
Muthukrishnan, S.1
Ramesh, H.2
-
14
-
-
0039447342
-
Efficient string matching with don't care patterns
-
Z. Galil, A. Apostolico (Eds.), NATO ASI Series F, Springer, Berlin
-
R.Y. Pinter, Efficient string matching with don't care patterns, in: Z. Galil, A. Apostolico (Eds.), Combinatorial Algorithms on Words, Vol. 12, NATO ASI Series F, Springer, Berlin, 1985, pp. 11-29.
-
(1985)
Combinatorial Algorithms on Words
, vol.12
, pp. 11-29
-
-
Pinter, R.Y.1
|