-
1
-
-
0022899010
-
Optimal sequence alignment using affine gap costs
-
S. F. Altschul and B. W. Erickson, Optimal sequence alignment using affine gap costs, Bull. Math. Biol. 48 (1986), 603-616.
-
(1986)
Bull. Math. Biol.
, vol.48
, pp. 603-616
-
-
Altschul, S.F.1
Erickson, B.W.2
-
2
-
-
0346204024
-
On locally optimal alignments in genetic sequences
-
N. Blum, On locally optimal alignments in genetic sequences, in "9th STACS," 425-436, 1992.
-
(1992)
9th STACS
, pp. 425-436
-
-
Blum, N.1
-
3
-
-
0020732246
-
A linear-time algorithm for a special case of disjoint set union
-
H. N. Gabow and R. E. Tarjan, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci. 30 (1985), 209-221.
-
(1985)
J. Comput. System Sci.
, vol.30
, pp. 209-221
-
-
Gabow, H.N.1
Tarjan, R.E.2
-
4
-
-
0024641218
-
Speeding up dynamic programming with applications to molecular biology
-
Z. Galil and R. Giancarlo, Speeding up dynamic programming with applications to molecular biology, Theoret. Comput. Sci. 64 (1989), 107-118.
-
(1989)
Theoret. Comput. Sci.
, vol.64
, pp. 107-118
-
-
Galil, Z.1
Giancarlo, R.2
-
5
-
-
0020038367
-
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
-
W. B. Goad and M. I. Kanehisa, Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries, Nuclear Acids Res. 10 (1982), 247-263.
-
(1982)
Nuclear Acids Res.
, vol.10
, pp. 247-263
-
-
Goad, W.B.1
Kanehisa, M.I.2
-
6
-
-
0020484488
-
An improved algorithm for matching biological sequences
-
O. Gotoh, An improved algorithm for matching biological sequences, J. Molec. Biol. 162 (1982), 705-708.
-
(1982)
J. Molec. Biol.
, vol.162
, pp. 705-708
-
-
Gotoh, O.1
-
7
-
-
0024985346
-
Optimal sequence alignment allowing for long gaps
-
O. Gotoh, Optimal sequence alignment allowing for long gaps, Bull. Math. Biol. 52 (1990), 359-373.
-
(1990)
Bull. Math. Biol.
, vol.52
, pp. 359-373
-
-
Gotoh, O.1
-
8
-
-
0002666415
-
A context dependent method for comparing sequences
-
X. Huang, A context dependent method for comparing sequences, in "5th CPM," pp. 54-63, 1994.
-
(1994)
5th CPM
, pp. 54-63
-
-
Huang, X.1
-
9
-
-
0012575167
-
An almost linear time algorithm for generalized matrix searching
-
M. M. Klawe and D. J. Kleitman, An almost linear time algorithm for generalized matrix searching, SIAM J. Discrete Math. 3 (1990), 81-97.
-
(1990)
SIAM J. Discrete Math.
, vol.3
, pp. 81-97
-
-
Klawe, M.M.1
Kleitman, D.J.2
-
10
-
-
0024236865
-
Sequence comparison with concave weighting functions
-
W. Miller and E. W. Myers, Sequence comparison with concave weighting functions, Bull. Math. Biol. 50 (1988), 97-120.
-
(1988)
Bull. Math. Biol.
, vol.50
, pp. 97-120
-
-
Miller, W.1
Myers, E.W.2
-
11
-
-
0028679401
-
On near-optimal alignments of biological sequences
-
D. Naor and D. L. Brutlag, On near-optimal alignments of biological sequences, J. Comput. Biol. 1 (1994), 349-366.
-
(1994)
J. Comput. Biol.
, vol.1
, pp. 349-366
-
-
Naor, D.1
Brutlag, D.L.2
-
12
-
-
0014757386
-
A general method applicable to the search for similarities in the amino-acid sequence of two-proteins
-
S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino-acid sequence of two-proteins, J. Molec. Biol. 48 (1970), 443-453.
-
(1970)
J. Molec. Biol.
, vol.48
, pp. 443-453
-
-
Needleman, S.B.1
Wunsch, C.D.2
-
13
-
-
0000821965
-
On the theory and computation of evolutionary distances
-
P. H. Sellers, On the theory and computation of evolutionary distances, SIAM J. Appl. Math. 26 (1974), 787-793.
-
(1974)
SIAM J. Appl. Math.
, vol.26
, pp. 787-793
-
-
Sellers, P.H.1
-
14
-
-
49149141669
-
The theory and computation of evolutionary distances: Pattern recognition
-
P. H. Sellers, The theory and computation of evolutionary distances: Pattern recognition, J. Algorithms 1 (1980), 359-373.
-
(1980)
J. Algorithms
, vol.1
, pp. 359-373
-
-
Sellers, P.H.1
-
15
-
-
0347637930
-
Pattern recognition in genetic sequences by mismatch density
-
P. H. Sellers, Pattern recognition in genetic sequences by mismatch density, Bull. Math. Biol. 46 (1984), 501-514.
-
(1984)
Bull. Math. Biol.
, vol.46
, pp. 501-514
-
-
Sellers, P.H.1
-
16
-
-
0019887799
-
Identification of common molecular subsequences
-
T. F. Smith and M. S. Waterman, Identification of common molecular subsequences, J. Molec. Biol. 147 (1981), 195-197.
-
(1981)
J. Molec. Biol.
, vol.147
, pp. 195-197
-
-
Smith, T.F.1
Waterman, M.S.2
-
18
-
-
0021223053
-
Efficient sequence alignment algorithms
-
M. S. Waterman, Efficient sequence alignment algorithms, J. Theoret. Biol. 108 (1984), 333-337.
-
(1984)
J. Theoret. Biol.
, vol.108
, pp. 333-337
-
-
Waterman, M.S.1
-
19
-
-
0000329809
-
General methods of sequence comparison
-
M. S. Waterman, General methods of sequence comparison, Bull. Math. Biol. 46 (1984), 473-500.
-
(1984)
Bull. Math. Biol.
, vol.46
, pp. 473-500
-
-
Waterman, M.S.1
-
20
-
-
0040260756
-
Sequence alignments
-
(M. S. Waterman, Ed.), CRC Press, Boca Raton
-
M. S. Waterman, Sequence alignments, in "Mathematical Methods for DNA Sequences" (M. S. Waterman, Ed.), 53-92, CRC Press, Boca Raton, 1989.
-
(1989)
Mathematical Methods for DNA Sequences
, pp. 53-92
-
-
Waterman, M.S.1
-
21
-
-
0023661088
-
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
-
M. S. Waterman and M. Eggert, A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons, J. Molec. Biol. 197 (1987), 723-728.
-
(1987)
J. Molec. Biol.
, vol.197
, pp. 723-728
-
-
Waterman, M.S.1
Eggert, M.2
-
22
-
-
0001642687
-
Some biological sequence metrics
-
M. S. Waterman, T. F. Smith, and W. A. Beyer, Some biological sequence metrics, Adv. Math. 20 (1976), 367-387.
-
(1976)
Adv. Math.
, vol.20
, pp. 367-387
-
-
Waterman, M.S.1
Smith, T.F.2
Beyer, W.A.3
|