-
1
-
-
0000773502
-
Trees, stars, and multiple sequence alignment
-
S. Altschul and D. Lipman, Trees, stars, and multiple sequence alignment, SIAM J. Appl. Math. 49, pp. 197-209, 1989.
-
(1989)
SIAM J. Appl. Math.
, vol.49
, pp. 197-209
-
-
Altschul, S.1
Lipman, D.2
-
3
-
-
0026693729
-
Aligning two sequences within a specified diagonal band
-
K. Chao, W. R. Pearson and W. Miller, Aligning two sequences within a specified diagonal band, CABIOS, 8, pp. 481-487, 1992.
-
(1992)
CABIOS
, vol.8
, pp. 481-487
-
-
Chao, K.1
Pearson, W.R.2
Miller, W.3
-
4
-
-
0027351056
-
Efficient methods for multiple sequence alignment with guaranteed error bounds
-
D. Gusfield, Efficient methods for multiple sequence alignment with guaranteed error bounds, Bull. Math. Biol., 30, pp. 141-154, 1993.
-
(1993)
Bull. Math. Biol.
, vol.30
, pp. 141-154
-
-
Gusfield, D.1
-
6
-
-
0021760002
-
Fast optimal alignment
-
J. W. Fickett, Fast optimal alignment, Nucleic Acids Res., 12, 175-180, 1984.
-
(1984)
Nucleic Acids Res.
, vol.12
, pp. 175-180
-
-
Fickett, J.W.1
-
8
-
-
84878920240
-
A polyhedral approach to sequence alignment problems
-
To appear in special issue on Computational Biology, Ed. P. Pevzner
-
J. Keceeioglu, H-P. Lenhof, K. Mehlhom, P. Mutzel, K. Reinert, M. Vingron, A polyhedral approach to sequence alignment problems. To appear in Disc. Appl. Math., special issue on Computational Biology, Ed. P. Pevzner, 1999.
-
(1999)
Disc. Appl. Math.
-
-
Keceeioglu, J.1
Lenhof, H.-P.2
Mehlhom, K.3
Mutzel, P.4
Reinert, K.5
Vingron, M.6
-
9
-
-
0032654634
-
Finding similar regions in many sequences
-
Atlanta
-
M. Li, B. Ma, and L. Wang, Finding similar regions in many sequences, Proc. 31st ACM Syrup. Theory of Computing, 473-482, Atlanta, 1999.
-
(1999)
Proc. 31st ACM Syrup. Theory of Computing
, pp. 473-482
-
-
Li, M.1
Ma, B.2
Wang, L.3
-
11
-
-
0030651692
-
Progressive multiple alignment with constraints
-
G. Myers, S. Selznick, Z. Zhang, W. Miller, Progressive multiple alignment with constraints, 1st Ann. Int'l Conf. Comput. Mol. Biol., pp. 220-225, 1997.
-
(1997)
1st Ann. Int'l Conf. Comput. Mol. Biol.
, pp. 220-225
-
-
Myers, G.1
Selznick, S.2
Zhang, Z.3
Miller, W.4
-
12
-
-
0026366408
-
Optimization, approximation, and complexity classes
-
C. H. Papadimitriou and M. Yannakakis, Optimization, approximation, and complexity classes, J. Comput. System Sci., 43, 425-440, 1991
-
(1991)
J. Comput. System Sci.
, vol.43
, pp. 425-440
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
13
-
-
0023989064
-
Improved tools for biological sequence comparison
-
W. R. Pearson and D. Lipman, Improved tools for biological sequence comparison, Proc. Natl. Acad. Sci. USA, 85, pp. 2444-2448, 1988.
-
(1988)
Proc. Natl. Acad. Sci. USA
, vol.85
, pp. 2444-2448
-
-
Pearson, W.R.1
Lipman, D.2
-
14
-
-
0025272240
-
Rapid and sensitivecomparison with FASTP and FASTA
-
W. R. Pearson, Rapid and sensitivecomparison with FASTP and FASTA, Methods Enzymol., 183, pp. 63-98, 1990.
-
(1990)
Methods Enzymol.
, vol.183
, pp. 63-98
-
-
Pearson, W.R.1
-
15
-
-
0025950944
-
Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms
-
W. R. Pearson, Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms, Genomics, 11, pp. 635-650, 1991.
-
(1991)
Genomics
, vol.11
, pp. 635-650
-
-
Pearson, W.R.1
-
16
-
-
0027097378
-
Multiple alignment, communication cost, and graph matching
-
P. Pevzner, Multiple alignment, communication cost, and graph matching, SIAM J. Appl. Math., 52, pp. 1763-1779, 1992. (Pubitemid 23586485)
-
(1992)
SIAM Journal on Applied Mathematics
, vol.52
, Issue.6
, pp. 1763-1779
-
-
Pevzner, P.A.1
-
18
-
-
0026016139
-
Fast optimal alignment
-
J. L. Spouge, Fast optimal alignment, CABIOS, 7, pp. 1-7, 1991.
-
(1991)
CABIOS
, vol.7
, pp. 1-7
-
-
Spouge, J.L.1
-
20
-
-
0020494998
-
Algorithms for approximate string matching
-
E. Ukkonen, Algorithms for approximate string matching, Inform. Control, 64, pp. 100-118, 1985.
-
(1985)
Inform. Control
, vol.64
, pp. 100-118
-
-
Ukkonen, E.1
-
21
-
-
0028679709
-
On the complexity of multiple sequence alignment
-
L. Wang and T. Jiang, On the complexity of multiple sequence alignment, J. Comp. Biol., 1, pp. 337-348, 1994.
-
(1994)
J. Comp. Biol.
, vol.1
, pp. 337-348
-
-
Wang, L.1
Jiang, T.2
-
22
-
-
0000880429
-
Approximation Algorithms for Tree Alignment with a Given Phylogeny
-
L. Wang, T. Jiang and E. L. Lawler, Approximation algorithms for tree alignment with a given phylogeny, Algorithmica, 16, pp. 302-315, 1996. (Pubitemid 126418830)
-
(1996)
Algorithmica (New York)
, vol.16
, Issue.3
, pp. 302-315
-
-
Wang, L.1
Jiang, T.2
Lawler, E.L.3
-
23
-
-
0000503180
-
Improved Approximation Algorithms for Tree Alignment
-
L. Wang and D. Gusfield, Improved approximation algorithms for tree alignment, J. Alg., 25, pp. 255-273, 1997. (Pubitemid 127451764)
-
(1997)
Journal of Algorithms
, vol.25
, Issue.2
, pp. 255-273
-
-
Wang, L.1
Gusfield, D.2
-
25
-
-
0032257797
-
A polynomial time approximation scheme for minimum routing cost spanning trees
-
B. Y. Wu, G. Lancia, V. Bafna, K. Chao, R. Ravi, C. Y. Tang, A polynomial time approximation scheme for minimum routing cost spanning trees, Proc. 9th ACM-SIAM Symp. Disc. Alg., pp. 21-32, 1998.
-
(1998)
Proc. 9th ACM-SIAM Symp. Disc. Alg.
, pp. 21-32
-
-
Wu, B.Y.1
Lancia, G.2
Bafna, V.3
Chao, K.4
Ravi, R.5
Tang, C.Y.6
|