-
1
-
-
0031207582
-
Approximation algorithms for multiple sequence alignment
-
Bafna,V., Lawler,E.L. and Pevzner,P.A. (1997) Approximation algorithms for multiple sequence alignment. Theoret. Comput. Sci., 182, 233-244.
-
(1997)
Theoret. Comput. Sci.
, vol.182
, pp. 233-244
-
-
Bafna, V.1
Lawler, E.L.2
Pevzner, P.A.3
-
2
-
-
0034914728
-
The complexity of multiple sequence alignment with SP-score that is a metric
-
Bonizzoni,P. and Vedova,G.D. (2001) The complexity of multiple sequence alignment with SP-score that is a metric. Theoret. Comput. Sci., 259, 63-79.
-
(2001)
Theoret. Comput. Sci.
, vol.259
, pp. 63-79
-
-
Bonizzoni, P.1
Vedova, G.D.2
-
3
-
-
0000303438
-
The multiple sequence alignment problem in biology
-
Carrillo,H. and Lipman,D. (1988) The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48, 1073-1082.
-
(1988)
SIAM J. Appl. Math.
, vol.48
, pp. 1073-1082
-
-
Carrillo, H.1
Lipman, D.2
-
4
-
-
0026887079
-
A survey of multiple sequence comparison methods
-
Chan,S.C., Wong,A.K.C. and Chiu,D.K.Y. (1992) A survey of multiple sequence comparison methods. Bull. Math. Biol., 54, 563-598.
-
(1992)
Bull. Math. Biol.
, vol.54
, pp. 563-598
-
-
Chan, S.C.1
Wong, A.K.C.2
Chiu, D.K.Y.3
-
5
-
-
0028679375
-
Recent developments in linear-space alignment methods: A survey
-
Chao,K.M., Hardison,R.C. and Miller,W. (1994) Recent developments in linear-space alignment methods: a survey. J. Comput. Biol., 1, 271-291.
-
(1994)
J. Comput. Biol.
, vol.1
, pp. 271-291
-
-
Chao, K.M.1
Hardison, R.C.2
Miller, W.3
-
6
-
-
84960378406
-
Efficient constrained multiple sequence alignment with performance guarantee
-
IEEE, Los Alamitos, CA
-
Chin,F.Y.L., Ho,N.L., Lamy,T.W., Wong,P.W.H. and Chan,M.Y. (2003) Efficient constrained multiple sequence alignment with performance guarantee. In Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB 2003). IEEE, Los Alamitos, CA, pp. 337-346.
-
(2003)
Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB 2003)
, pp. 337-346
-
-
Chin, F.Y.L.1
Ho, N.L.2
Lamy, T.W.3
Wong, P.W.H.4
Chan, M.Y.5
-
7
-
-
0024297354
-
Multiple sequence alignment with hierarchical clustering
-
Corpet,F. (1988) Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res., 16, 10881-10890.
-
(1988)
Nucleic Acids Res.
, vol.16
, pp. 10881-10890
-
-
Corpet, F.1
-
8
-
-
0031428303
-
Pseudoknots: A vital feature in viral RNA
-
Deiman,B. and Pleij,C.W.A. (1997) Pseudoknots: a vital feature in viral RNA. Semin. Virol., 8, 166-175.
-
(1997)
Semin. Virol.
, vol.8
, pp. 166-175
-
-
Deiman, B.1
Pleij, C.W.A.2
-
9
-
-
0026668613
-
MATCH-BOX: A fundamentally new algorithm for the simultaneous alignment of several protein sequences
-
Depiereux,E. and Feytmans,E. (1992) MATCH-BOX: a fundamentally new algorithm for the simultaneous alignment of several protein sequences. Comput. Appl. Biosci., 8, 501-509.
-
(1992)
Comput. Appl. Biosci.
, vol.8
, pp. 501-509
-
-
Depiereux, E.1
Feytmans, E.2
-
10
-
-
0023084055
-
Progressive sequence alignment as a prerequisite to correct phylogenetic trees
-
Feng,D.F. and Doolittle,R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
-
(1987)
J. Mol. Evol.
, vol.25
, pp. 351-360
-
-
Feng, D.F.1
Doolittle, R.F.2
-
11
-
-
0027351056
-
Efficient methods for multiple sequence alignment with guaranteed error bounds
-
Gusfield,D. (1993) Efficient methods for multiple sequence alignment with guaranteed error bounds. Bull. Math. Biol., 55 141-154.
-
(1993)
Bull. Math. Biol.
, vol.55
, pp. 141-154
-
-
Gusfield, D.1
-
13
-
-
0024234855
-
CLUSTAL: A package for performing multiple sequence alignment on a microcomputer
-
Higgins,D. and Sharpe,P. (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene, 73, 237-244.
-
(1988)
Gene
, vol.73
, pp. 237-244
-
-
Higgins, D.1
Sharpe, P.2
-
14
-
-
0016518550
-
A linear space algorithm for computing maximal common subsequences
-
Hirschberg,D.S. (1975) A linear space algorithm for computing maximal common subsequences. Commun. ACM, 18, 341-343.
-
(1975)
Commun. ACM
, vol.18
, pp. 341-343
-
-
Hirschberg, D.S.1
-
15
-
-
0346028522
-
Fast A* algorithms for multiple sequence alignment
-
Universal Academy Press, Tokyo
-
Ikeda,T. and Imai,H. (1994) Fast A* algorithms for multiple sequence alignment. In Proceedings of the Genome Informatics Workshop Universal Academy Press, Tokyo, pp. 90-99.
-
(1994)
Proceedings of the Genome Informatics Workshop
, pp. 90-99
-
-
Ikeda, T.1
Imai, H.2
-
16
-
-
0001650390
-
Enhanced A* algorithms for multiple alignments: Optimal alignments for several sequences and k-opt approximate alignments for large cases
-
Ikeda,T. and Imai,H. (1999) Enhanced A* algorithms for multiple alignments: optimal alignments for several sequences and k opt approximate alignments for large cases. Theoret. Comput. Sci. 210, 341-374.
-
(1999)
Theoret. Comput. Sci.
, vol.210
, pp. 341-374
-
-
Ikeda, T.1
Imai, H.2
-
18
-
-
0000787124
-
Improvement of the A* algorithm for multiple sequence alignment
-
Universal Academy Press, Tokyo
-
Kobayashi,H. and Imai,H. (1999) Improvement of the A* algorithm for multiple sequence alignment. In Proceedings of the Genome Informatics Workshop. Universal Academy Press, Tokyo, pp. 120-130.
-
(1999)
Proceedings of the Genome Informatics Workshop
, pp. 120-130
-
-
Kobayashi, H.1
Imai, H.2
-
19
-
-
0034352262
-
The practical use of the A* algorithm for exact multiple sequence alignment
-
Lermen,M. and Reinert,K. (2000) The practical use of the A* algorithm for exact multiple sequence alignment. J. Comput. Biol., 7, 655-672.
-
(2000)
J. Comput. Biol.
, vol.7
, pp. 655-672
-
-
Lermen, M.1
Reinert, K.2
-
20
-
-
0033726517
-
Near optimal multiple alignment within a band in polynomial time
-
ACM Press, Portland, OR
-
Li,M., Ma,B. and Wang,L. (2000) Near optimal multiple alignment within a band in polynomial time. In Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing (STOC 2000 . ACM Press, Portland, OR, pp. 425-434.
-
(2000)
Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing (STOC 2000)
, pp. 425-434
-
-
Li, M.1
Ma, B.2
Wang, L.3
-
21
-
-
0028341506
-
Comparative analysis of multiple protein-sequence alignment methods
-
McClure,M.A., Vasi,T.K. and Fitch,W.M. (1994) Comparative analysis of multiple protein-sequence alignment methods. Mol. Biol. Evol., 11, 571-592.
-
(1994)
Mol. Biol. Evol.
, vol.11
, pp. 571-592
-
-
McClure, M.A.1
Vasi, T.K.2
Fitch, W.M.3
-
22
-
-
0032945593
-
DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment
-
Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
-
(1999)
Bioinformatics
, vol.15
, pp. 211-218
-
-
Morgenstern, B.1
-
24
-
-
0030497992
-
Progressive multiple alignment with constraints
-
Myers,G., Selznick,S., Zhang,Z. and Miller,W. (1996) Progressive multiple alignment with constraints. J. Comput. Biol., 3, 563-572.
-
(1996)
J. Comput. Biol.
, vol.3
, pp. 563-572
-
-
Myers, G.1
Selznick, S.2
Zhang, Z.3
Miller, W.4
-
25
-
-
0036189312
-
Strategies for multiple sequence alignment
-
Nicholas,H.B., Ropelewski,A.J. and Deerfield,D.W. (2002) Strategies for multiple sequence alignment. Biotechniques, 32 592-603.
-
(2002)
Biotechniques
, vol.32
, pp. 592-603
-
-
Nicholas, H.B.1
Ropelewski, A.J.2
Deerfield, D.W.3
-
26
-
-
0036208872
-
Recent progresses in multiple sequence alignment: A survey
-
Notredame,C. (2002) Recent progresses in multiple sequence alignment: a survey. Pharmacogenomics, 3, 131-144.
-
(2002)
Pharmacogenomics
, vol.3
, pp. 131-144
-
-
Notredame, C.1
-
27
-
-
0034623005
-
T-Coffee: A novel method for fast and accurate multiple sequence alignment
-
Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
-
(2000)
J. Mol. Biol.
, vol.302
, pp. 205-217
-
-
Notredame, C.1
Higgins, D.G.2
Heringa, J.3
-
28
-
-
0027097378
-
Multiple alignment, communication cost, and graph matching
-
Pevzner,P.A. (1992) Multiple alignment, communication cost, and graph matching. SIAM J. Appl. Math., 52, 1763-1779.
-
(1992)
SIAM J. Appl. Math.
, vol.52
, pp. 1763-1779
-
-
Pevzner, P.A.1
-
30
-
-
3242877699
-
Divide-and-conquer multiple alignment with segment-based constraints
-
Sammeth,M., Morgenstern,B. and Stoye,J. (2003) Divide-and-conquer multiple alignment with segment-based constraints. Bioinformatics, 19 (Suppl. 2), ii189-ii195.
-
(2003)
Bioinformatics
, vol.19
, Issue.SUPPL. 2
-
-
Sammeth, M.1
Morgenstern, B.2
Stoye, J.3
-
31
-
-
0026100921
-
A workbench for multiple alignment construction and analysis
-
Schuler,G.D., Altschul,S.F. and Lipman,D.J. (1991) A workbench for multiple alignment construction and analysis. Proteins 9, 180-190.
-
(1991)
Proteins
, vol.9
, pp. 180-190
-
-
Schuler, G.D.1
Altschul, S.F.2
Lipman, D.J.3
-
32
-
-
0345676554
-
Multiple sequence alignment with the divide-and-conquer method
-
Stoye,J. (1998) Multiple sequence alignment with the divide-and-conquer method. Gene, 211, GC45-GC56.
-
(1998)
Gene
, vol.211
-
-
Stoye, J.1
-
33
-
-
0031458591
-
DCA: An efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment
-
Stoye,J., Moulton,V. and Dress,A.W.M. (1997a) DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment. Comput. Appl. Biosci., 13, 625-626.
-
(1997)
Comput. Appl. Biosci.
, vol.13
, pp. 625-626
-
-
Stoye, J.1
Moulton, V.2
Dress, A.W.M.3
-
34
-
-
0039384089
-
Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment
-
Stoye,J., Perrey,S.W. and Dress,A.W.M. (1997b) Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Appl. Math. Lett., 10, 67-73.
-
(1997)
Appl. Math. Lett.
, vol.10
, pp. 67-73
-
-
Stoye, J.1
Perrey, S.W.2
Dress, A.W.M.3
-
35
-
-
1842698155
-
Constrained multiple sequence alignment tool development and its application to RNase family alignment
-
Tang,C.Y., Lu,C.L., Chang,M.D.T., Tsai,Y.T., Sun,Y.J., Chao,K.M., Chang,J.M., Chiou,Y.H., Wu,C.M., Chang,H.T. and Chou,W.I. (2003) Constrained multiple sequence alignment tool development and its application to RNase family alignment. J. Bioinform. Comput. Biol., 1, 267-287.
-
(2003)
J. Bioinform. Comput. Biol.
, vol.1
, pp. 267-287
-
-
Tang, C.Y.1
Lu, C.L.2
Chang, M.D.T.3
Tsai, Y.T.4
Sun, Y.J.5
Chao, K.M.6
Chang, J.M.7
Chiou, Y.H.8
Wu, C.M.9
Chang, H.T.10
Chou, W.I.11
-
36
-
-
0023364009
-
Multiple sequence alignment by a pairwise algorithm
-
Taylor,W.R. (1987) Multiple sequence alignment by a pairwise algorithm. Comput. Appl. Biosci., 3, 81-87.
-
(1987)
Comput. Appl. Biosci.
, vol.3
, pp. 81-87
-
-
Taylor, W.R.1
-
37
-
-
0028679124
-
Motif-biased protein sequence alignment
-
Taylor,W.R. (1994) Motif-biased protein sequence alignment. J. Comput. Biol., 1, 297-310.
-
(1994)
J. Comput. Biol.
, vol.1
, pp. 297-310
-
-
Taylor, W.R.1
-
38
-
-
0027968068
-
CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties, and weight matrix choice
-
Thompson,J.D., Higgs,D.G. and Gibson,T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties, and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
-
(1994)
Nucleic Acids Res.
, vol.22
, pp. 4673-4680
-
-
Thompson, J.D.1
Higgs, D.G.2
Gibson, T.J.3
-
39
-
-
0034255358
-
DbClustal: Rapid and reliable global multiple alignments of protein sequences detected by database searches
-
Thompson,J.D., Plewniak,F., Thierry,J.-C. and Poch,O. (2000) DbClustal: rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res., 28 2919-2926.
-
(2000)
Nucleic Acids Res.
, vol.28
, pp. 2919-2926
-
-
Thompson, J.D.1
Plewniak, F.2
Thierry, J.-C.3
Poch, O.4
-
40
-
-
0029884395
-
A general method for fast multiple sequence alignment
-
Tönges,U., Perrey,S.W., Stoye,J. and Dress,A.W.M. (1996) A general method for fast multiple sequence alignment. Gene, 172 GC33-GC41.
-
(1996)
Gene
, vol.172
-
-
Tönges, U.1
Perrey, S.W.2
Stoye, J.3
Dress, A.W.M.4
-
41
-
-
5044241491
-
MuSiC: A tool for multiple sequence alignment with constraints
-
(in press)
-
Tsai,Y.T., Huang,Y.P., Yu,C.T. and Lu,C.L. (2004) MuSiC: a tool for multiple sequence alignment with constraints. Bioinformatics (in press).
-
(2004)
Bioinformatics
-
-
Tsai, Y.T.1
Huang, Y.P.2
Yu, C.T.3
Lu, C.L.4
-
42
-
-
0028679709
-
On the complexity of multiple sequence alignment
-
Wang,L. and Jiang,T. (1994) On the complexity of multiple sequence alignment. J. Comput. Biol., 1, 337-348.
-
(1994)
J. Comput. Biol.
, vol.1
, pp. 337-348
-
-
Wang, L.1
Jiang, T.2
-
43
-
-
0032827591
-
A phylogenetically conserved hairpin-type 39 untranslated region pseudoknot functions in coronavirus RNA replication
-
Williams,G.D., Chang,R.-Y. and Brian,D.A. (1999) A phylogenetically conserved hairpin-type 39 untranslated region pseudoknot functions in coronavirus RNA replication. J. Virol., 73, 8349-8355.
-
(1999)
J. Virol.
, vol.73
, pp. 8349-8355
-
-
Williams, G.D.1
Chang, R.-Y.2
Brian, D.A.3
-
44
-
-
5044242482
-
Efficient algorithms for constrained sequence alignment problems
-
Master's Thesis, Department of Computer Science and Information Management, Providence University
-
Yu,C.T. (2003) Efficient algorithms for constrained sequence alignment problems. Master's Thesis, Department of Computer Science and Information Management, Providence University.
-
(2003)
-
-
Yu, C.T.1
|