-
1
-
-
84976791819
-
Bounds on the complexity of the longest common subsequence problem
-
Aho A.V., Hirschberg D.S., and Ullman J.D. Bounds on the complexity of the longest common subsequence problem. Journal of the ACM 23 (1976) 1-12
-
(1976)
Journal of the ACM
, vol.23
, pp. 1-12
-
-
Aho, A.V.1
Hirschberg, D.S.2
Ullman, J.D.3
-
3
-
-
0013236534
-
String editing and longest common subsequences
-
Springer-Verlag
-
Apostolico A. String editing and longest common subsequences. Handbook of Formal Languages vol. 2 (1997), Springer-Verlag 361-398
-
(1997)
Handbook of Formal Languages
, vol.2
, pp. 361-398
-
-
Apostolico, A.1
-
5
-
-
0018999905
-
Multidimensional divide-and-conquer
-
Bentley J.L. Multidimensional divide-and-conquer. Communications of the ACM 23 4 (1980) 214-229
-
(1980)
Communications of the ACM
, vol.23
, Issue.4
, pp. 214-229
-
-
Bentley, J.L.1
-
7
-
-
54449097843
-
Re-use dynamic programming for sequence alignment: An algorithmic toolkit
-
String Algorithmics, King's College Publications
-
Crochemore M., Landau G.M., Schieber B., and Ziv-Ukelson M. Re-use dynamic programming for sequence alignment: An algorithmic toolkit. String Algorithmics. Texts in Algorithmics vol. 2 (2004), King's College Publications
-
(2004)
Texts in Algorithmics
, vol.2
-
-
Crochemore, M.1
Landau, G.M.2
Schieber, B.3
Ziv-Ukelson, M.4
-
8
-
-
0942266549
-
A subquadratic sequence alignment algorithm for unrestricted score matrices
-
Crochemore M., Landau G.M., and Ziv-Ukelson M. A subquadratic sequence alignment algorithm for unrestricted score matrices. SIAM Journal on Computing 32 6 (2003) 1654-1673
-
(2003)
SIAM Journal on Computing
, vol.32
, Issue.6
, pp. 1654-1673
-
-
Crochemore, M.1
Landau, G.M.2
Ziv-Ukelson, M.3
-
11
-
-
29344474996
-
Space-efficient and fast algorithms for multidimensional dominance reporting and counting
-
Proceedings of the 15th ISAAC, Springer
-
JáJá J., Mortensen C., and Shi Q. Space-efficient and fast algorithms for multidimensional dominance reporting and counting. Proceedings of the 15th ISAAC. Lecture Notes in Computer Science vol. 3341 (2004), Springer 558-568
-
(2004)
Lecture Notes in Computer Science
, vol.3341
, pp. 558-568
-
-
JáJá, J.1
Mortensen, C.2
Shi, Q.3
-
14
-
-
35048833282
-
Two algorithms for LCS consecutive suffix alignment
-
Proceedings of the 15th CPM, Springer
-
Landau G.M., Myers E., and Ziv-Ukelson M. Two algorithms for LCS consecutive suffix alignment. Proceedings of the 15th CPM. Lecture Notes in Computer Science vol. 3109 (2004), Springer 173-193
-
(2004)
Lecture Notes in Computer Science
, vol.3109
, pp. 173-193
-
-
Landau, G.M.1
Myers, E.2
Ziv-Ukelson, M.3
-
16
-
-
0012526495
-
On the common substring alignment problem
-
Landau G.M., and Ziv-Ukelson M. On the common substring alignment problem. Journal of Algorithms 41 (2001) 338-359
-
(2001)
Journal of Algorithms
, vol.41
, pp. 338-359
-
-
Landau, G.M.1
Ziv-Ukelson, M.2
-
18
-
-
0345566149
-
A guided tour to approximate string matching
-
Navarro G. A guided tour to approximate string matching. ACM Computing Surveys 33 1 (2001) 31-88
-
(2001)
ACM Computing Surveys
, vol.33
, Issue.1
, pp. 31-88
-
-
Navarro, G.1
-
20
-
-
0001596047
-
All highest scoring paths in weighted grid graphs and their application to finding all approximate repeats in strings
-
Schmidt J.P. All highest scoring paths in weighted grid graphs and their application to finding all approximate repeats in strings. SIAM Journal on Computing 27 4 (1998) 972-992
-
(1998)
SIAM Journal on Computing
, vol.27
, Issue.4
, pp. 972-992
-
-
Schmidt, J.P.1
-
21
-
-
33745883562
-
All semi-local longest common subsequences in subquadratic time
-
Proceedings of CSR, Springer
-
Tiskin A. All semi-local longest common subsequences in subquadratic time. Proceedings of CSR. Lecture Notes in Computer Science vol. 3967 (2006), Springer 352-363
-
(2006)
Lecture Notes in Computer Science
, vol.3967
, pp. 352-363
-
-
Tiskin, A.1
-
22
-
-
33746056885
-
Longest common subsequences in permutations and maximum cliques in circle graphs
-
Proceedings of CPM, Springer
-
Tiskin A. Longest common subsequences in permutations and maximum cliques in circle graphs. Proceedings of CPM. Lecture Notes in Computer Science vol. 4009 (2006), Springer 271-282
-
(2006)
Lecture Notes in Computer Science
, vol.4009
, pp. 271-282
-
-
Tiskin, A.1
|