메뉴 건너뛰기




Volumn 937, Issue , 1995, Pages 128-143

Making the shortest-paths approach to Sum-of-Pairs multiple sequence alignment more space efficient in practice (Extended Abstract)

Author keywords

[No Author keywords available]

Indexed keywords


EID: 3643075904     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60044-2_39     Document Type: Conference Paper
Times cited : (12)

References (19)
  • 1
    • 0024964655 scopus 로고
    • Gap costs for multiple sequence alignment
    • S. F. Altschul. Gap costs for multiple sequence alignment. J. Theor. Biol., 138:297-309, 1989.
    • (1989) J. Theor. Biol , vol.138 , pp. 297-309
    • Altschul, S.F.1
  • 3
    • 0023518540 scopus 로고
    • Evaluation and improvements in the automatic alignment of protein sequences
    • G. J. Barton and M. J. E. Sternberg. Evaluation and improvements in the automatic alignment of protein sequences. J. Mol. Biol., 198:327-337, 1987.
    • (1987) J. Mol. Biol , vol.198 , pp. 327-337
    • Barton, G.J.1    Sternberg, M.J.E.2
  • 4
    • 0023571979 scopus 로고
    • A strategy for the rapid multiple alignment of protein sequences
    • G. J. Barton and M. J. E. Sternberg. A strategy for the rapid multiple alignment of protein sequences. Protein Engineering, 1:89-94, 1987.
    • (1987) Protein Engineering , vol.1 , pp. 89-94
    • Barton, G.J.1    Sternberg, M.J.2
  • 6
    • 0000303438 scopus 로고
    • The multiple sequence alignment problem in biology
    • H. Carrillo and D. Lipman. The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48:1073-1082, 1988.
    • (1988) SIAM J. Appl. Math , vol.48 , pp. 1073-1082
    • Carrillo, H.1    Lipman, D.2
  • 8
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 9
    • 0023084055 scopus 로고
    • Progressive sequence alignment as a prerequisite to correct phylogenetic trees
    • D. Feng and R. Doolittle. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Molecular Evol., 25:351-360, 1987.
    • (1987) J. Molecular Evol , vol.25 , pp. 351-360
    • Feng, D.1    Doolittle, R.2
  • 10
    • 0026605537 scopus 로고
    • Clustal v: Improved software for multiple sequence alignment
    • D. G. Higgins, A. J. Bleasby, and R. Fuchs. Clustal v: improved software for multiple sequence alignment. CABIOS, 8:189-191, 1992.
    • (1992) CABIOS , vol.8 , pp. 189-191
    • Higgins, D.G.1    Bleasby, A.J.2    Fuchs, R.3
  • 12
    • 85010105210 scopus 로고
    • The maximum weight trace problem in multiple sequence alignment
    • Springer-Verlag Lecture Notes in Comp. Sci
    • J. Kececioglu. The maximum weight trace problem in multiple sequence alignment. In Proc. of the 4th Symp. on Combinatorial Pattern Matching, Springer-Verlag Lecture Notes in Comp. Sci. 683, pages 106-119, 1993.
    • (1993) Proc. Of the 4th Symp. On Combinatorial Pattern Matching , vol.683 , pp. 106-119
    • Kececioglu, J.1
  • 14
    • 84976657294 scopus 로고
    • The complexity of some problems on subsequences and supersequences
    • D. Maier. The complexity of some problems on subsequences and supersequences. J. ACM, 25:322-336, 1978.
    • (1978) J. ACM , vol.25 , pp. 322-336
    • Maier, D.1
  • 15
    • 0028341506 scopus 로고
    • Comparative analysis of multiple protein-sequeuce alignment methods
    • M. A. McClure, T. K. Vasi, and W. M. Fitch. Comparative analysis of multiple protein-sequeuce alignment methods. Mol. Biol. Evol., 11:571-592, 1994.
    • (1994) Mol. Biol. Evol , vol.11 , pp. 571-592
    • McClure, M.A.1    Vasi, T.K.2    Fitch, W.M.3
  • 16
    • 0024331858 scopus 로고
    • A method for multiple sequence alignment with gaps
    • S. Subbiah and S. C. Harrison. A method for multiple sequence alignment with gaps. J. Mol. Biol., 209:539-548, 1989.
    • (1989) J. Mol. Biol , vol.209 , pp. 539-548
    • Subbiah, S.1    Harrison, S.C.2
  • 17
    • 0023364009 scopus 로고
    • Multiple sequence alignment by a pairwise algorithm
    • W. R. Taylor. Multiple sequence alignment by a pairwise algorithm. CABIOS, 3:81-87, 1987.
    • (1987) CABIOS , vol.3 , pp. 81-87
    • Taylor, W.R.1
  • 18
    • 0024245156 scopus 로고
    • A flexible method to align large numbers of biological sequences
    • W. R. Taylor. A flexible method to align large numbers of biological sequences. Journal of Molecular Evolution, 28:161-169, 1988.
    • (1988) Journal of Molecular Evolution , vol.28 , pp. 161-169
    • Taylor, W.R.1
  • 19
    • 0028679709 scopus 로고
    • On the complexity of multiple sequence alignment
    • L. Wang and T. Jiang. On the complexity of multiple sequence alignment. J. Computational Biology, 1:337-348, 1994.
    • (1994) J. Computational Biology , vol.1 , pp. 337-348
    • Wang, L.1    Jiang, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.