메뉴 건너뛰기




Volumn 1075, Issue , 1996, Pages 220-233

Improved approximation algorithms for tree alignment

Author keywords

Approximation algorithm; Polynomial time approximation scheme; Tree alignment

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; ERRORS; FORESTRY; PATTERN MATCHING; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

EID: 35248894417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61258-0_17     Document Type: Conference Paper
Times cited : (14)

References (15)
  • 1
    • 0000773502 scopus 로고
    • Trees, stars, and multiple sequence alignment
    • S. Altschul and D. Lipman, Trees, stars, and multiple sequence alignment, SIAM Journal on Applied Math. 49, pp. 197-209, 1989
    • (1989) SIAM Journal on Applied Math , vol.49 , pp. 197-209
    • Altschul, S.1    Lipman, D.2
  • 2
    • 0026887079 scopus 로고
    • A survey of multiple sequence comparison methods
    • S. C. Chan, A. K. C. Wong and D. K. T. Chiu, A survey of multiple sequence comparison methods, Bulletin of Mathematical Biology 54(4), pp. 563-598, 1992.
    • (1992) Bulletin of Mathematical Biology , vol.54 , Issue.4 , pp. 563-598
    • Chan, S.C.1    Wong, A.K.2    Chiu, D.K.3
  • 3
    • 3643075904 scopus 로고    scopus 로고
    • Making the shortest-paths approach to sum-of-pairs multiple sequence alignment more space efficient in practice
    • S.K. Gupta, J. D. Kececioglu, and A. A. Schaffer, Making the shortest-paths approach to sum-of-pairs multiple sequence alignment more space efficient in practice, CPM95, pp. 128-143.
    • CPM95 , pp. 128-143
    • Gupta, S.K.1    Kececioglu, J.D.2    Schaffer, A.A.3
  • 4
    • 0027351056 scopus 로고
    • Efficient methods for multiple sequence alignment with guaranteed error bounds
    • D. Gusfield, Efficient methods for multiple sequence alignment with guaranteed error bounds, Bulletin of Mathematical Biology 55, pp. 141-154, 1993.
    • (1993) Bulletin of Mathematical Biology , vol.55 , pp. 141-154
    • Gusfield, D.1
  • 5
    • 0024766957 scopus 로고
    • A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given
    • J. J. Hein, A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given, Mol. Biol. Evol. 6(6), pp. 649-668, 1989.
    • (1989) Mol. Biol. Evol , vol.6 , Issue.6 , pp. 649-668
    • Hein, J.J.1
  • 7
    • 84948977657 scopus 로고    scopus 로고
    • Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
    • R. Ravi and J. Kececioglu, Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree, CPM95, pp. 330-339.
    • CPM95 , pp. 330-339
    • Ravi, R.1    Kececioglu, J.2
  • 8
    • 0016424695 scopus 로고
    • Minimal mutation trees of sequences
    • D. Sankoff, Minimal mutation trees of sequences, SIAM J. Applied Math. 28(1), pp. 35-42, 1975.
    • (1975) SIAM J. Applied Math , vol.28 , Issue.1 , pp. 35-42
    • Sankoff, D.1
  • 9
    • 0017293845 scopus 로고
    • Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA
    • D. Sankoff, R. J. Cedergren and G. Lapalme, Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA, J. Mol. Evol. 7, pp. 133-149, 1976.
    • (1976) J. Mol. Evol , vol.7 , pp. 133-149
    • Sankoff, D.1    Cedergren, R.J.2    Lapalme, G.3
  • 12
    • 84948977657 scopus 로고    scopus 로고
    • Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
    • R. Ravi and J. Kececioglu, Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree, CPM95, pp. 330-339.
    • CPM95 , pp. 330-339
    • Ravi, R.1    Kececioglu, J.2
  • 13
    • 0000220975 scopus 로고
    • Line geometries for sequence comparisons
    • M.S. Waterman and M.D. Perlwitz, Line geometries for sequence comparisons”, Bull. Math. Biol. 46, pp. 567-577, 1984.
    • (1984) Bull. Math. Biol , vol.46 , pp. 567-577
    • Waterman, M.S.1    Perlwitz, M.D.2
  • 14
    • 0028679709 scopus 로고
    • On the complexity of multiple sequence alignment
    • L. Wang and T. Jiang, On the complexity of multiple sequence alignment, Journal of Computational Biology, vol. 1, pp. 337-348, 1994.
    • (1994) Journal of Computational Biology , vol.1 , pp. 337-348
    • Wang, L.1    Jiang, T.2


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