메뉴 건너뛰기




Volumn 6053 LNBI, Issue , 2010, Pages 203-214

Fast computation of the exact hybridization number of two phylogenetic trees

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY HISTORY; EVOLUTIONARY PROCESS; EXISTING METHOD; FAST COMPUTATION; INTEGER LINEAR PROGRAMMING FORMULATION; NP-HARD; PHYLOGENETIC TREES; PRACTICAL METHOD; SIMULATED DATASETS; SIMULATION RESULT;

EID: 77953759624     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13078-6_23     Document Type: Conference Paper
Times cited : (29)

References (20)
  • 1
    • 22844448185 scopus 로고    scopus 로고
    • Bounding the number of hybridization events for a consistent evolutionary history
    • Baroni, M., Grunewald, S., Moulton, V., Semple, C.: Bounding the number of hybridization events for a consistent evolutionary history. J. Math. Biol. 51, 171-182 (2005)
    • (2005) J. Math. Biol. , vol.51 , pp. 171-182
    • Baroni, M.1    Grunewald, S.2    Moulton, V.3    Semple, C.4
  • 2
    • 13844296576 scopus 로고    scopus 로고
    • A framework for representing reticulate evolution
    • Baroni, M., Semple, C., Steel, M.: A framework for representing reticulate evolution. Annals of Combinatorics 8, 391-408 (2004)
    • (2004) Annals of Combinatorics , vol.8 , pp. 391-408
    • Baroni, M.1    Semple, C.2    Steel, M.3
  • 3
    • 33645568886 scopus 로고    scopus 로고
    • Phylogenetic identification of lateral genetic transfer events
    • Beiko, R.G., Hamilton, N.: Phylogenetic identification of lateral genetic transfer events. BMC Evolutionary Biology 6, 15 (2006)
    • (2006) BMC Evolutionary Biology , vol.6 , pp. 15
    • Beiko, R.G.1    Hamilton, N.2
  • 4
    • 34547963170 scopus 로고    scopus 로고
    • Approximating subtree distances between phylogenies
    • Bonet, M., John, K.S., Mahindru, R., Amenta, N.: Approximating subtree distances between phylogenies. J. of Comp. Biology 13, 1419-1434 (2006)
    • (2006) J. of Comp. Biology , vol.13 , pp. 1419-1434
    • Bonet, M.1    John, K.S.2    Mahindru, R.3    Amenta, N.4
  • 5
    • 41049088296 scopus 로고    scopus 로고
    • A reduction algorithm for computing the hybridization number of two trees
    • Bordewich, M., Linz, S., John, K.S., Semple, C.: A reduction algorithm for computing the hybridization number of two trees. Evolutionary Bioinformatics 3, 86-98 (2007)
    • (2007) Evolutionary Bioinformatics , vol.3 , pp. 86-98
    • Bordewich, M.1    Linz, S.2    John, K.S.3    Semple, C.4
  • 6
    • 47549103966 scopus 로고    scopus 로고
    • A 3-approximation algorithm for the subtree distance between phylogenies
    • Bordewich, M., McCartin, C., Semple, C.: A 3-approximation algorithm for the subtree distance between phylogenies. J. Discrete Algorithms 6, 458-471 (2008)
    • (2008) J. Discrete Algorithms , vol.6 , pp. 458-471
    • Bordewich, M.1    McCartin, C.2    Semple, C.3
  • 7
    • 13844266486 scopus 로고    scopus 로고
    • On the computational complexity of the rooted subtree prune and regraft distance
    • Bordewich, M., Semple, C.: On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics 8, 409-423 (2004)
    • (2004) Annals of Combinatorics , vol.8 , pp. 409-423
    • Bordewich, M.1    Semple, C.2
  • 8
    • 33947231094 scopus 로고    scopus 로고
    • Computing the minimum number of hybridization events for a consistent evolutionary history
    • Bordewich, M., Semple, C.: Computing the minimum number of hybridization events for a consistent evolutionary history. Discrete Applied Mathematics 155, 914-928 (2007)
    • (2007) Discrete Applied Mathematics , vol.155 , pp. 914-928
    • Bordewich, M.1    Semple, C.2
  • 9
    • 0034800508 scopus 로고    scopus 로고
    • Phylogeny and subfamilial classification of the grasses (poaceae)
    • Grass Phylogeny Working Group
    • Grass Phylogeny Working Group. Phylogeny and subfamilial classification of the grasses (poaceae). Ann. Mo. Bot. Gard. 88, 373-457 (2001)
    • (2001) Ann. Mo. Bot. Gard. , vol.88 , pp. 373-457
  • 10
    • 0002291589 scopus 로고    scopus 로고
    • On the complexity of comparing evolutionary trees
    • Hein, J., Jiang, T., Wang, L., Zhang, K.: On the complexity of comparing evolutionary trees. Discrete Appl. Math 71, 153-169 (1996)
    • (1996) Discrete Appl. Math , vol.71 , pp. 153-169
    • Hein, J.1    Jiang, T.2    Wang, L.3    Zhang, K.4
  • 11
    • 30744470609 scopus 로고    scopus 로고
    • Application of phylogenetic networks in evolutionary studies
    • Huson, D., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23, 254-267 (2006)
    • (2006) Molecular Biology and Evolution , vol.23 , pp. 254-267
    • Huson, D.1    Bryant, D.2
  • 15
    • 77951579970 scopus 로고    scopus 로고
    • Evolutionary phylogenetic networks: Models and issues
    • Heath, L., Ramakrishnan, N. (eds.) Springer, Heidelberg (In press 2010)
    • Nakhleh, L.: Evolutionary phylogenetic networks: models and issues. In: Heath, L., Ramakrishnan, N. (eds.) The Problem Solving Handbook for Computational Biology and Bioinformatics. Springer, Heidelberg (In press 2010)
    • The Problem Solving Handbook for Computational Biology and Bioinformatics
    • Nakhleh, L.1
  • 19
    • 0000458809 scopus 로고
    • Enumeration of the elementary circuits of a directed graph
    • Tarjan, R.: Enumeration of the elementary circuits of a directed graph. SIAM J. on Computing 2, 211-216 (1973)
    • (1973) SIAM J. on Computing , vol.2 , pp. 211-216
    • Tarjan, R.1
  • 20
    • 58349106238 scopus 로고    scopus 로고
    • A practical method for exact computation of subtree prune and regraft distance
    • Wu, Y.: A practical method for exact computation of subtree prune and regraft distance. Bioinformatics 25, 190-196 (2009)
    • (2009) Bioinformatics , vol.25 , pp. 190-196
    • Wu, Y.1


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