-
1
-
-
0023247786
-
Geometric applications of a matrix-searching algorithm
-
Aggarwal A., Klawe M.M., Moran S., Shor P., and Wilber R. Geometric applications of a matrix-searching algorithm. Algorithmica 2 1 (1987) 195-208
-
(1987)
Algorithmica
, vol.2
, Issue.1
, pp. 195-208
-
-
Aggarwal, A.1
Klawe, M.M.2
Moran, S.3
Shor, P.4
Wilber, R.5
-
2
-
-
0036488707
-
Sparse dynamic programming for longest common subsequence from fragments
-
Baker B.S., and Giancarlo R. Sparse dynamic programming for longest common subsequence from fragments. Journal of Algorithms 42 2 (2002) 231-254
-
(2002)
Journal of Algorithms
, vol.42
, Issue.2
, pp. 231-254
-
-
Baker, B.S.1
Giancarlo, R.2
-
3
-
-
33644875299
-
GenBank
-
Benson D.A., Karsch-Mizrachi I., Lipman D.J., Ostell J., and Wheeler D.L. GenBank. Nucleic Acids Research 34 (2006) D16-D20
-
(2006)
Nucleic Acids Research
, vol.34
-
-
Benson, D.A.1
Karsch-Mizrachi, I.2
Lipman, D.J.3
Ostell, J.4
Wheeler, D.L.5
-
4
-
-
1842736946
-
A simple algorithm for the constrained sequence problems
-
Chin F.Y.L., Santis A.D., Ferrara A.L., Ho N.L., and Kim S.K. A simple algorithm for the constrained sequence problems. Information Processing Letters 90 4 (2004) 175-179
-
(2004)
Information Processing Letters
, vol.90
, Issue.4
, pp. 175-179
-
-
Chin, F.Y.L.1
Santis, A.D.2
Ferrara, A.L.3
Ho, N.L.4
Kim, S.K.5
-
6
-
-
0016518550
-
A linear space algorithm for computing maximal common subsequence
-
Hirschberg D.S. A linear space algorithm for computing maximal common subsequence. Communications of the ACM 18 6 (1975) 341-343
-
(1975)
Communications of the ACM
, vol.18
, Issue.6
, pp. 341-343
-
-
Hirschberg, D.S.1
-
8
-
-
33847275566
-
Dynamic programming algorithms for the mosaic longest common subsequence problem
-
Huang K.-S., Yang C.-B., Tseng K.-T., Peng Y.-H., and Ann H.-Y. Dynamic programming algorithms for the mosaic longest common subsequence problem. Information Processing Letters 102 2-3 (2007) 99-103
-
(2007)
Information Processing Letters
, vol.102
, Issue.2-3
, pp. 99-103
-
-
Huang, K.-S.1
Yang, C.-B.2
Tseng, K.-T.3
Peng, Y.-H.4
Ann, H.-Y.5
-
9
-
-
7244259101
-
Genome duplication in the teleost fish tetraodon nigroviridis reveals the early vertebrate proto-karyotype
-
Jaillon O., et al. Genome duplication in the teleost fish tetraodon nigroviridis reveals the early vertebrate proto-karyotype. Nature 431 7011 (2004) 946-957
-
(2004)
Nature
, vol.431
, Issue.7011
, pp. 946-957
-
-
Jaillon, O.1
-
10
-
-
1942452749
-
Proof and evolutionary analysis of ancient genome duplication in the yeast saccharomyces cerevisiae
-
Kellis M., Birren B.W., and Lander E.S. Proof and evolutionary analysis of ancient genome duplication in the yeast saccharomyces cerevisiae. Nature 428 6983 (2004) 617-624
-
(2004)
Nature
, vol.428
, Issue.6983
, pp. 617-624
-
-
Kellis, M.1
Birren, B.W.2
Lander, E.S.3
-
11
-
-
35048833282
-
Two algorithms for lcs consecutive suffix alignment
-
Combinatorial Pattern Matching, Springer, Berlin, Heidelberg
-
Landau G.M., Myers E., and Ziv-Ukelson M. Two algorithms for lcs consecutive suffix alignment. Combinatorial Pattern Matching. Lecture Notes in Computer Science vol. 3109 (2004), Springer, Berlin, Heidelberg 173-193
-
(2004)
Lecture Notes in Computer Science
, vol.3109
, pp. 173-193
-
-
Landau, G.M.1
Myers, E.2
Ziv-Ukelson, M.3
-
13
-
-
0012526495
-
On the common substring alignment problem
-
Landau G.M., and Ziv-Ukelson M. On the common substring alignment problem. Journal of Algorithms 41 2 (2001) 338-354
-
(2001)
Journal of Algorithms
, vol.41
, Issue.2
, pp. 338-354
-
-
Landau, G.M.1
Ziv-Ukelson, M.2
-
14
-
-
84976657294
-
The complexity of some problems on subsequences and supersequences
-
Maier D. The complexity of some problems on subsequences and supersequences. Journal of the ACM 25 2 (1978) 322-336
-
(1978)
Journal of the ACM
, vol.25
, Issue.2
, pp. 322-336
-
-
Maier, D.1
-
16
-
-
37849030540
-
-
C.-L. Peng, An approach for solving the constrained longest common subsequence problem, Master Thesis, Department of Computer Science and Engineering, National Sun Yat-sen University, Taiwan, July 2003
-
-
-
-
17
-
-
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
-
18
-
-
0019887799
-
Identification of common molecular subsequences
-
Smith T.F., and Waterman M.S. Identification of common molecular subsequences. Journal of Molecular Biology 147 1 (1981) 195-197
-
(1981)
Journal of Molecular Biology
, vol.147
, Issue.1
, pp. 195-197
-
-
Smith, T.F.1
Waterman, M.S.2
-
19
-
-
0023451832
-
Systolic algorithms for the longest common subsequence problem
-
Yang C.B., and Lee R.C.T. Systolic algorithms for the longest common subsequence problem. Journal of the Chinese Institute of Engineers 10 6 (1987) 691-699
-
(1987)
Journal of the Chinese Institute of Engineers
, vol.10
, Issue.6
, pp. 691-699
-
-
Yang, C.B.1
Lee, R.C.T.2
-
20
-
-
12244307876
-
A fast algorithm for computing a longest common increasing subsequence
-
Yang I.-H., Huang C.-P., and Chao K.-M. A fast algorithm for computing a longest common increasing subsequence. Information Processing Letters 93 5 (2005) 249-253
-
(2005)
Information Processing Letters
, vol.93
, Issue.5
, pp. 249-253
-
-
Yang, I.-H.1
Huang, C.-P.2
Chao, K.-M.3
|