-
1
-
-
0023565941
-
Generalized string matching
-
K. Abrahamson, Generalized string matching, SIAM J. Comp. 16 (1987), no. 6, 1039-1051.
-
(1987)
SIAM J. Comp.
, vol.16
, Issue.6
, pp. 1039-1051
-
-
Abrahamson, K.1
-
2
-
-
35248829485
-
Function matching: Algorithms, applications, and a lower bound
-
A. Amir, A. Aumann, R. Cole, M. Lewenstein, and E. Porat, Function matching: Algorithms, applications, and a lower bound, Proc. 30th ICALP, 2003, pp. 929-942.
-
(2003)
Proc. 30th ICALP
, pp. 929-942
-
-
Amir, A.1
Aumann, A.2
Cole, R.3
Lewenstein, M.4
Porat, E.5
-
4
-
-
0037465502
-
Overlap matching
-
A. Amir, R. Cole, R. Hariharan, M. Lewenstein, and E. Porat, Overlap matching, Information and Computation 181 (2003), no. 1, 57-74.
-
(2003)
Information and Computation
, vol.181
, Issue.1
, pp. 57-74
-
-
Amir, A.1
Cole, R.2
Hariharan, R.3
Lewenstein, M.4
Porat, E.5
-
5
-
-
1442263887
-
Faster algorithms for string matching with k mismatches
-
A. Amir, M. Lewenstein, and E. Porat, Faster algorithms for string matching with k mismatches., J. Algorithms 50 (2004), no. 2, 257-275.
-
(2004)
J. Algorithms
, vol.50
, Issue.2
, pp. 257-275
-
-
Amir, A.1
Lewenstein, M.2
Porat, E.3
-
8
-
-
84957634698
-
Fast sorting by reversal
-
Proc. 8th Annual Symposium on Combinatorial Pattern Matching (CPM) (D.S. Hirschberg and E.W. Myers, eds.), Springer
-
P. Berman and S. Hannenhalli, Fast sorting by reversal, Proc. 8th Annual Symposium on Combinatorial Pattern Matching (CPM) (D.S. Hirschberg and E.W. Myers, eds.), LNCS, vol. 1075, Springer, 1996, pp. 168-185.
-
(1996)
LNCS
, vol.1075
, pp. 168-185
-
-
Berman, P.1
Hannenhalli, S.2
-
11
-
-
4544388794
-
Dictionary matching and indexing with errors and don't cares
-
R. Cole, L.A. Gottlieb, and M. Lewenstein, Dictionary matching and indexing with errors and don't cares, STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, 2004, pp. 91-100.
-
(2004)
STOC '04: Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing
, pp. 91-100
-
-
Cole, R.1
Gottlieb, L.A.2
Lewenstein, M.3
-
13
-
-
0002245912
-
Covering properties of permutation groups
-
Products of Conjugacy Classes in Groups (Z. Arad and M. Herzog, eds.)
-
Y. Dvir, Covering properties of permutation groups, Products of Conjugacy Classes in Groups (Z. Arad and M. Herzog, eds.), Lecture Notes in Mathematics 1112, 1985.
-
(1985)
Lecture Notes in Mathematics
, vol.1112
-
-
Dvir, Y.1
-
15
-
-
0002743213
-
String matching and other products
-
Complexity of Computation, R.M. Karp (editor)
-
M.J. Fischer and M.S. Paterson, String matching and other products, Complexity of Computation, R.M. Karp (editor), SIAM-AMS Proceedings 7 (1974), 113-125.
-
(1974)
SIAM-AMS Proceedings
, vol.7
, pp. 113-125
-
-
Fischer, M.J.1
Paterson, M.S.2
-
16
-
-
0345937600
-
Improved string matching with k mismatches
-
Z. Galil and R. Giancarlo, Improved string matching with k mismatches, SIGACT News 17 (1986), no. 4, 52-54.
-
(1986)
SIGACT News
, vol.17
, Issue.4
, pp. 52-54
-
-
Galil, Z.1
Giancarlo, R.2
-
18
-
-
0027912419
-
Fast algorithms for approximately counting mismatches
-
H. Karloff, Fast algorithms for approximately counting mismatches, Information Processing Letters 48 (1993), no. 2, 53-60.
-
(1993)
Information Processing Letters
, vol.48
, Issue.2
, pp. 53-60
-
-
Karloff, H.1
-
20
-
-
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
-
21
-
-
0016494974
-
An extension of the string-to-string correction problem
-
R. Lowrance and R. A. Wagner, An extension of the string-to-string correction problem, J. of the ACM (1975), 177-183.
-
(1975)
J. of the ACM
, pp. 177-183
-
-
Lowrance, R.1
Wagner, R.A.2
-
22
-
-
0000868653
-
String matching under a general matching relation
-
S. Muthukrishnan and H. Ramesh, String matching under a general matching relation, Information and Computation 122 (1995), no. 1, 140-148.
-
(1995)
Information and Computation
, vol.122
, Issue.1
, pp. 140-148
-
-
Muthukrishnan, S.1
Ramesh, H.2
-
23
-
-
0030419032
-
Efficient approximate and dynamic matching of patterns using a labeling paradigm
-
S. C. Sahinalp and U. Vishkin, Efficient approximate and dynamic matching of patterns using a labeling paradigm, Proc. 37th FOCS (1996), 320-328.
-
(1996)
Proc. 37th FOCS
, pp. 320-328
-
-
Sahinalp, S.C.1
Vishkin, U.2
-
24
-
-
84976779342
-
Fast probabilistic algorithms for verification of polynomial identities
-
J. T. Schwartz, Fast probabilistic algorithms for verification of polynomial identities, J. of the ACM 27 (1980), 701-717.
-
(1980)
J. of the ACM
, vol.27
, pp. 701-717
-
-
Schwartz, J.T.1
-
25
-
-
0040005753
-
Mixing and covering in the symmetric group
-
U. Vishne, Mixing and covering in the symmetric group, Journal of Algebra 205 (1998), no. 1, 119-140.
-
(1998)
Journal of Algebra
, vol.205
, Issue.1
, pp. 119-140
-
-
Vishne, U.1
-
27
-
-
84925463455
-
Probabilistic algorithms for sparse polynomials
-
Springer
-
R. Zippel, Probabilistic algorithms for sparse polynomials, Proc. EUROSAM, LNCS, vol. 72, Springer, 1979, pp. 216-226.
-
(1979)
Proc. EUROSAM, LNCS
, vol.72
, pp. 216-226
-
-
Zippel, R.1
|