Jones, Mark; Kelk, Steven; Stougie, Leen Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm. (English) Zbl 07304646 J. Comput. Syst. Sci. 117, 165-181 (2021). MSC: 68 PDF BibTeX XML Cite \textit{M. Jones} et al., J. Comput. Syst. Sci. 117, 165--181 (2021; Zbl 07304646) Full Text: DOI
Collienne, Lena; Gavryushkin, Alex Computing nearest neighbour interchange distances between ranked phylogenetic trees. (English) Zbl 07303133 J. Math. Biol. 82, No. 1-2, Paper No. 8, 20 p. (2021). MSC: 68Q25 92B05 PDF BibTeX XML Cite \textit{L. Collienne} and \textit{A. Gavryushkin}, J. Math. Biol. 82, No. 1--2, Paper No. 8, 20 p. (2021; Zbl 07303133) Full Text: DOI
Klawitter, Jonathan The agreement distance of unrooted phylogenetic networks. (English) Zbl 07290414 Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 22, 23 p. (2020). MSC: 05C82 05C99 92C42 05C90 92D15 PDF BibTeX XML Cite \textit{J. Klawitter}, Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 22, 23 p. (2020; Zbl 07290414) Full Text: DOI
Löhr, Wolfgang; Mytnik, Leonid; Winter, Anita The Aldous chain on cladograms in the diffusion limit. (English) Zbl 1452.60045 Ann. Probab. 48, No. 5, 2565-2590 (2020). MSC: 60J25 60J80 60J60 PDF BibTeX XML Cite \textit{W. Löhr} et al., Ann. Probab. 48, No. 5, 2565--2590 (2020; Zbl 1452.60045) Full Text: DOI Euclid
Kelk, Steven; Linz, Simone New reduction rules for the tree bisection and reconnection distance. (English) Zbl 1451.05042 Ann. Comb. 24, No. 3, 475-502 (2020). MSC: 05C05 PDF BibTeX XML Cite \textit{S. Kelk} and \textit{S. Linz}, Ann. Comb. 24, No. 3, 475--502 (2020; Zbl 1451.05042) Full Text: DOI
Spade, David A. An extended model for phylogenetic maximum likelihood based on discrete morphological characters. (English) Zbl 1445.92209 Stat. Appl. Genet. Mol. Biol. 19, No. 1, Article ID 20190029, 11 p. (2020). MSC: 92D15 62P10 PDF BibTeX XML Cite \textit{D. A. Spade}, Stat. Appl. Genet. Mol. Biol. 19, No. 1, Article ID 20190029, 11 p. (2020; Zbl 1445.92209) Full Text: DOI
Anaya, Maria; Anipchenko-Ulaj, Olga; Ashfaq, Aisha; Chiu, Joyce; Kaiser, Mahedi; Ohsawa, Max Shoji; Owen, Megan; Pavlechko, Ella; St. John, Katherine; Suleria, Shivam; Thompson, Keith; Yap, Corrine Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace. (English) Zbl 1447.62139 Adv. Appl. Math. 120, Article ID 102072, 28 p. (2020). MSC: 62R20 62H22 62P10 92D10 PDF BibTeX XML Cite \textit{M. Anaya} et al., Adv. Appl. Math. 120, Article ID 102072, 28 p. (2020; Zbl 1447.62139) Full Text: DOI
Fischer, Mareike; Francis, Andrew The space of tree-based phylogenetic networks. (English) Zbl 1444.92070 Bull. Math. Biol. 82, No. 6, Paper No. 70, 17 p. (2020). MSC: 92D15 PDF BibTeX XML Cite \textit{M. Fischer} and \textit{A. Francis}, Bull. Math. Biol. 82, No. 6, Paper No. 70, 17 p. (2020; Zbl 1444.92070) Full Text: DOI
Janssen, Remie; Jones, Mark; Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang Treewidth of display graphs: bounds, brambles and applications. (English) Zbl 1419.05187 J. Graph Algorithms Appl. 23, No. 4, 715-743 (2019). MSC: 05C78 05C82 05C05 05C85 05C90 PDF BibTeX XML Cite \textit{R. Janssen} et al., J. Graph Algorithms Appl. 23, No. 4, 715--743 (2019; Zbl 1419.05187) Full Text: DOI
Kelk, Steven; Linz, Simone A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. (English) Zbl 1430.68130 SIAM J. Discrete Math. 33, No. 3, 1556-1574 (2019). MSC: 68Q27 05C05 68W40 92D15 PDF BibTeX XML Cite \textit{S. Kelk} and \textit{S. Linz}, SIAM J. Discrete Math. 33, No. 3, 1556--1574 (2019; Zbl 1430.68130) Full Text: DOI arXiv
Hasić, Damir; Tannier, Eric Gene tree reconciliation including transfers with replacement is NP-hard and FPT. (English) Zbl 1423.92205 J. Comb. Optim. 38, No. 2, 502-544 (2019). MSC: 92D10 68Q17 PDF BibTeX XML Cite \textit{D. Hasić} and \textit{E. Tannier}, J. Comb. Optim. 38, No. 2, 502--544 (2019; Zbl 1423.92205) Full Text: DOI
Atkins, Ross; McDiarmid, Colin Extremal distances for subtree transfer operations in binary trees. (English) Zbl 1414.05074 Ann. Comb. 23, No. 1, 1-26 (2019). MSC: 05C05 05C12 05C35 05C76 92D15 PDF BibTeX XML Cite \textit{R. Atkins} and \textit{C. McDiarmid}, Ann. Comb. 23, No. 1, 1--26 (2019; Zbl 1414.05074) Full Text: DOI arXiv
Klawitter, Jonathan; Linz, Simone On the subnet prune and regraft distance. (English) Zbl 1411.05249 Electron. J. Comb. 26, No. 2, Research Paper P2.3, 23 p. (2019). Reviewer: Zhizhang Shen (Plymouth) MSC: 05C90 05C82 92D15 68R10 PDF BibTeX XML Cite \textit{J. Klawitter} and \textit{S. Linz}, Electron. J. Comb. 26, No. 2, Research Paper P2.3, 23 p. (2019; Zbl 1411.05249) Full Text: Link arXiv
van Iersel, Leo; Kelk, Steven; Stamoulis, Georgios; Stougie, Leen; Boes, Olivier On unrooted and root-uncertain variants of several well-known phylogenetic network problems. (English) Zbl 1410.68178 Algorithmica 80, No. 11, 2993-3022 (2018). MSC: 68Q25 68Q17 92D15 PDF BibTeX XML Cite \textit{L. van Iersel} et al., Algorithmica 80, No. 11, 2993--3022 (2018; Zbl 1410.68178) Full Text: DOI
Shi, Feng; Chen, Jianer; Feng, Qilong; Wang, Jianxin A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees. (English) Zbl 1400.92379 J. Comput. Syst. Sci. 97, 28-44 (2018). MSC: 92D15 05C05 05C85 68W40 PDF BibTeX XML Cite \textit{F. Shi} et al., J. Comput. Syst. Sci. 97, 28--44 (2018; Zbl 1400.92379) Full Text: DOI
Klawitter, Jonathan The SNPR neighbourhood of tree-child networks. (English) Zbl 1394.05121 J. Graph Algorithms Appl. 22, No. 2, 329-355 (2018). MSC: 05C82 05C85 90B10 PDF BibTeX XML Cite \textit{J. Klawitter}, J. Graph Algorithms Appl. 22, No. 2, 329--355 (2018; Zbl 1394.05121) Full Text: DOI
Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang Treewidth distance on phylogenetic trees. (English) Zbl 1395.05171 Theor. Comput. Sci. 731, 99-117 (2018). MSC: 05C85 05C05 92D15 PDF BibTeX XML Cite \textit{S. Kelk} et al., Theor. Comput. Sci. 731, 99--117 (2018; Zbl 1395.05171) Full Text: DOI
Liebscher, Volkmar New Gromov-inspired metrics on phylogenetic tree space. (English) Zbl 1391.92032 Bull. Math. Biol. 80, No. 3, 493-518 (2018). MSC: 92D15 92D10 90C90 PDF BibTeX XML Cite \textit{V. Liebscher}, Bull. Math. Biol. 80, No. 3, 493--518 (2018; Zbl 1391.92032) Full Text: DOI
Francis, Andrew; Huber, Katharina T.; Moulton, Vincent; Wu, Taoyang Bounds for phylogenetic network space metrics. (English) Zbl 1383.05300 J. Math. Biol. 76, No. 5, 1229-1248 (2018). MSC: 05C90 05C82 92D15 PDF BibTeX XML Cite \textit{A. Francis} et al., J. Math. Biol. 76, No. 5, 1229--1248 (2018; Zbl 1383.05300) Full Text: DOI
Roch, Sebastien; Sly, Allan Phase transition in the sample complexity of likelihood-based phylogeny inference. (English) Zbl 1379.92041 Probab. Theory Relat. Fields 169, No. 1-2, 3-62 (2017). MSC: 92D15 60J20 92D10 PDF BibTeX XML Cite \textit{S. Roch} and \textit{A. Sly}, Probab. Theory Relat. Fields 169, No. 1--2, 3--62 (2017; Zbl 1379.92041) Full Text: DOI arXiv
Bordewich, Magnus; Linz, Simone; Semple, Charles Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks. (English) Zbl 1370.92100 J. Theor. Biol. 423, 1-12 (2017). MSC: 92D15 92D10 PDF BibTeX XML Cite \textit{M. Bordewich} et al., J. Theor. Biol. 423, 1--12 (2017; Zbl 1370.92100) Full Text: DOI
Xi, Jing; Xie, Jin; Yoshida, Ruriko Distributions of topological tree metrics between a species tree and a gene tree. (English) Zbl 1400.62296 Ann. Inst. Stat. Math. 69, No. 3, 647-671 (2017). MSC: 62P10 62H30 05C90 PDF BibTeX XML Cite \textit{J. Xi} et al., Ann. Inst. Stat. Math. 69, No. 3, 647--671 (2017; Zbl 1400.62296) Full Text: DOI
Arslan, Omur; Guralnik, Dan P.; Koditschek, Daniel E. Discriminative measures for comparison of phylogenetic trees. (English) Zbl 1358.05052 Discrete Appl. Math. 217, Part 3, 405-426 (2017). MSC: 05C05 PDF BibTeX XML Cite \textit{O. Arslan} et al., Discrete Appl. Math. 217, Part 3, 405--426 (2017; Zbl 1358.05052) Full Text: DOI
Bordewich, Magnus; Scornavacca, Celine; Tokac, Nihan; Weller, Mathias On the fixed parameter tractability of agreement-based phylogenetic distances. (English) Zbl 1354.05129 J. Math. Biol. 74, No. 1-2, 239-257 (2017). MSC: 05C85 68Q17 92-08 05C05 05C60 PDF BibTeX XML Cite \textit{M. Bordewich} et al., J. Math. Biol. 74, No. 1--2, 239--257 (2017; Zbl 1354.05129) Full Text: DOI
Kelk, Steven; Stamoulis, Georgios A note on convex characters, Fibonacci numbers and exponential-time algorithms. (English) Zbl 1431.05084 Adv. Appl. Math. 84, 34-46 (2017). MSC: 05C30 05A15 05C85 05C90 11B39 PDF BibTeX XML Cite \textit{S. Kelk} and \textit{G. Stamoulis}, Adv. Appl. Math. 84, 34--46 (2017; Zbl 1431.05084) Full Text: DOI arXiv
Billey, Sara C.; Konvalinka, Matjaž; Matsen, Frederick A. IV On the enumeration of tanglegrams and tangled chains. (English) Zbl 1351.05116 J. Comb. Theory, Ser. A 146, 239-263 (2017). MSC: 05C30 05C05 05C90 PDF BibTeX XML Cite \textit{S. C. Billey} et al., J. Comb. Theory, Ser. A 146, 239--263 (2017; Zbl 1351.05116) Full Text: DOI
Willson, Stephen J. Comparing and simplifying distinct-cluster phylogenetic networks. (English) Zbl 1361.92054 Ann. Comb. 20, No. 4, 917-938 (2016). MSC: 92D15 05C20 05C38 05C90 PDF BibTeX XML Cite \textit{S. J. Willson}, Ann. Comb. 20, No. 4, 917--938 (2016; Zbl 1361.92054) Full Text: DOI arXiv
Chen, Jianer; Shi, Feng; Wang, Jianxin Approximating maximum agreement forest on multiple binary trees. (English) Zbl 1352.68288 Algorithmica 76, No. 4, 867-889 (2016). MSC: 68W25 05C05 92D15 PDF BibTeX XML Cite \textit{J. Chen} et al., Algorithmica 76, No. 4, 867--889 (2016; Zbl 1352.68288) Full Text: DOI
de Jong, J. V.; McLeod, J. C.; Steel, M. Neighborhoods of phylogenetic trees: exact and asymptotic counts. (English) Zbl 1351.05054 SIAM J. Discrete Math. 30, No. 4, 2265-2287 (2016). MSC: 05C05 05C90 92D15 PDF BibTeX XML Cite \textit{J. V. de Jong} et al., SIAM J. Discrete Math. 30, No. 4, 2265--2287 (2016; Zbl 1351.05054) Full Text: DOI
Shi, Feng; Feng, Qilong; You, Jie; Wang, Jianxin Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees. (English) Zbl 1378.90085 J. Comb. Optim. 32, No. 1, 111-143 (2016). MSC: 90C35 68W25 90C59 92D15 PDF BibTeX XML Cite \textit{F. Shi} et al., J. Comb. Optim. 32, No. 1, 111--143 (2016; Zbl 1378.90085) Full Text: DOI
Urheim, Ellen; Ford, Eric; St. John, Katherine Characterizing local optima for maximum parsimony. (English) Zbl 1348.92116 Bull. Math. Biol. 78, No. 5, 1058-1075 (2016). MSC: 92D15 PDF BibTeX XML Cite \textit{E. Urheim} et al., Bull. Math. Biol. 78, No. 5, 1058--1075 (2016; Zbl 1348.92116) Full Text: DOI
Huber, Katharina T.; Moulton, Vincent; Wu, Taoyang Transforming phylogenetic networks: moving beyond tree space. (English) Zbl 1343.92348 J. Theor. Biol. 404, 30-39 (2016). MSC: 92D15 05C90 PDF BibTeX XML Cite \textit{K. T. Huber} et al., J. Theor. Biol. 404, 30--39 (2016; Zbl 1343.92348) Full Text: DOI arXiv
Kelk, Steven; Fischer, Mareike; Moulton, Vincent; Wu, Taoyang Reduction rules for the maximum parsimony distance on phylogenetic trees. (English) Zbl 1348.68068 Theor. Comput. Sci. 646, 1-15 (2016). MSC: 68Q25 05C05 92D15 PDF BibTeX XML Cite \textit{S. Kelk} et al., Theor. Comput. Sci. 646, 1--15 (2016; Zbl 1348.68068) Full Text: DOI
Whidden, Chris; Beiko, Robert G.; Zeh, Norbert Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees. (English) Zbl 1333.68297 Algorithmica 74, No. 3, 1019-1054 (2016). MSC: 68W25 05C05 92D15 PDF BibTeX XML Cite \textit{C. Whidden} et al., Algorithmica 74, No. 3, 1019--1054 (2016; Zbl 1333.68297) Full Text: DOI
Fischer, Mareike; Kelk, Steven On the maximum parsimony distance between phylogenetic trees. (English) Zbl 1332.05043 Ann. Comb. 20, No. 1, 87-113 (2016). MSC: 05C12 05C05 05C35 68Q25 90C35 92D15 PDF BibTeX XML Cite \textit{M. Fischer} and \textit{S. Kelk}, Ann. Comb. 20, No. 1, 87--113 (2016; Zbl 1332.05043) Full Text: DOI arXiv
Huber, Katharina T.; Linz, Simone; Moulton, Vincent; Wu, Taoyang Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations. (English) Zbl 1330.05150 J. Math. Biol. 72, No. 3, 699-725 (2016). MSC: 05C90 05C05 05C82 92D15 PDF BibTeX XML Cite \textit{K. T. Huber} et al., J. Math. Biol. 72, No. 3, 699--725 (2016; Zbl 1330.05150) Full Text: DOI
Baskowski, Sarah; Moulton, Vincent; Spillner, Andreas; Wu, Taoyang Neighborhoods of trees in circular orderings. (English) Zbl 1334.92288 Bull. Math. Biol. 77, No. 1, 46-70 (2015). MSC: 92D15 PDF BibTeX XML Cite \textit{S. Baskowski} et al., Bull. Math. Biol. 77, No. 1, 46--70 (2015; Zbl 1334.92288) Full Text: DOI
Moulton, Vincent; Wu, Taoyang A parsimony-based metric for phylogenetic trees. (English) Zbl 1315.05034 Adv. Appl. Math. 66, 22-45 (2015). MSC: 05C05 05C12 92B10 PDF BibTeX XML Cite \textit{V. Moulton} and \textit{T. Wu}, Adv. Appl. Math. 66, 22--45 (2015; Zbl 1315.05034) Full Text: DOI
Chen, Jianer; Fan, Jia-Hao; Sze, Sing-Hoi Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees. (English) Zbl 1303.68154 Theor. Comput. Sci. 562, 496-512 (2015). MSC: 68W25 92D15 PDF BibTeX XML Cite \textit{J. Chen} et al., Theor. Comput. Sci. 562, 496--512 (2015; Zbl 1303.68154) Full Text: DOI
Alfaro, Carlos A.; Aydın, Burcu; Valencia, Carlos E.; Bullitt, Elizabeth; Ladha, Alim Dimension reduction in principal component analysis for trees. (English) Zbl 06983934 Comput. Stat. Data Anal. 74, 157-179 (2014). MSC: 62 PDF BibTeX XML Cite \textit{C. A. Alfaro} et al., Comput. Stat. Data Anal. 74, 157--179 (2014; Zbl 06983934) Full Text: DOI
Heaps, Sarah E.; Nye, Tom M. W.; Boys, Richard J.; Williams, Tom A.; Embley, T. Martin Bayesian modelling of compositional heterogeneity in molecular phylogenetics. (English) Zbl 1298.92071 Stat. Appl. Genet. Mol. Biol. 13, No. 5, 589-609 (2014). MSC: 92D15 92B15 60J20 PDF BibTeX XML Cite \textit{S. E. Heaps} et al., Stat. Appl. Genet. Mol. Biol. 13, No. 5, 589--609 (2014; Zbl 1298.92071) Full Text: DOI
Shi, Feng; Wang, Jianxin; Chen, Jianer; Feng, Qilong; Guo, Jiong Algorithms for parameterized maximum agreement forest problem on multiple trees. (English) Zbl 1382.68181 Theor. Comput. Sci. 554, 207-216 (2014). MSC: 68R10 05C85 92D15 PDF BibTeX XML Cite \textit{F. Shi} et al., Theor. Comput. Sci. 554, 207--216 (2014; Zbl 1382.68181) Full Text: DOI
Korenblat, Katerina; Volkovich, Zeev; Bolshoy, Alexander Robust classifying of prokaryotic genomes. (English) Zbl 1365.92063 Comput. Biol. Chem. 40, 20-29 (2012). MSC: 92D10 62P10 62H30 PDF BibTeX XML Cite \textit{K. Korenblat} et al., Comput. Biol. Chem. 40, 20--29 (2012; Zbl 1365.92063) Full Text: DOI
Darlu, Pierre; Guénoche, Alain TreeOfTrees method to evaluate the congruence between gene trees. (English) Zbl 1360.62509 J. Classif. 28, No. 3, 390-403 (2011). MSC: 62P10 62H30 68R10 62-04 PDF BibTeX XML Cite \textit{P. Darlu} and \textit{A. Guénoche}, J. Classif. 28, No. 3, 390--403 (2011; Zbl 1360.62509) Full Text: DOI
Caceres, Alan Joseph J.; Daley, Samantha; Dejesus, John; Hintze, Michael; Moore, Diquan; John, Katherine St. Walks in phylogenetic treespace. (English) Zbl 1259.05176 Inf. Process. Lett. 111, No. 12, 600-604 (2011). MSC: 05C90 05C85 PDF BibTeX XML Cite \textit{A. J. J. Caceres} et al., Inf. Process. Lett. 111, No. 12, 600--604 (2011; Zbl 1259.05176) Full Text: DOI
Nye, Tom M. W. Principal components analysis in the space of phylogenetic trees. (English) Zbl 1231.62110 Ann. Stat. 39, No. 5, 2716-2739 (2011). MSC: 62H25 92D15 65Y20 62P10 65C60 PDF BibTeX XML Cite \textit{T. M. W. Nye}, Ann. Stat. 39, No. 5, 2716--2739 (2011; Zbl 1231.62110) Full Text: DOI arXiv
Linz, Simone; Semple, Charles A cluster reduction for computing the subtree distance between phylogenies. (English) Zbl 1234.05057 Ann. Comb. 15, No. 3, 465-484 (2011). MSC: 05C05 92D15 PDF BibTeX XML Cite \textit{S. Linz} and \textit{C. Semple}, Ann. Comb. 15, No. 3, 465--484 (2011; Zbl 1234.05057) Full Text: DOI
Bansal, Mukul S.; Dong, Jianrong; Fernández-Baca, David Comparing and aggregating partially resolved trees. (English) Zbl 1227.92040 Theor. Comput. Sci. 412, No. 48, 6634-6652 (2011). MSC: 92D15 05C05 05C90 65C20 PDF BibTeX XML Cite \textit{M. S. Bansal} et al., Theor. Comput. Sci. 412, No. 48, 6634--6652 (2011; Zbl 1227.92040) Full Text: DOI
Ding, Yang; Grünewald, Stefan; Humphries, Peter J. On agreement forests. (English) Zbl 1231.05072 J. Comb. Theory, Ser. A 118, No. 7, 2059-2065 (2011). MSC: 05C05 05C12 PDF BibTeX XML Cite \textit{Y. Ding} et al., J. Comb. Theory, Ser. A 118, No. 7, 2059--2065 (2011; Zbl 1231.05072) Full Text: DOI
Székely, L. A.; Wang, Hua; Wu, Taoyang The sum of the distances between the leaves of a tree and the ‘semi-regular’ property. (English) Zbl 1222.05027 Discrete Math. 311, No. 13, 1197-1203 (2011). MSC: 05C05 05C12 PDF BibTeX XML Cite \textit{L. A. Székely} et al., Discrete Math. 311, No. 13, 1197--1203 (2011; Zbl 1222.05027) Full Text: DOI
de Oliveira Martins, Leonardo; Kishino, Hirohisa Distribution of distances between topologies and its effect on detection of phylogenetic recombination. (English) Zbl 1422.62323 Ann. Inst. Stat. Math. 62, No. 1, 145-159 (2010). MSC: 62P10 60J85 92D15 PDF BibTeX XML Cite \textit{L. de Oliveira Martins} and \textit{H. Kishino}, Ann. Inst. Stat. Math. 62, No. 1, 145--159 (2010; Zbl 1422.62323) Full Text: DOI
Wehe, André; Chang, Wen-Chieh; Eulenstein, Oliver; Aluru, Srinivas A scalable parallelization of the gene duplication problem. (English) Zbl 1233.68206 J. Parallel Distrib. Comput. 70, No. 3, 237-244 (2010). MSC: 68T20 68W10 92D20 68Q25 PDF BibTeX XML Cite \textit{A. Wehe} et al., J. Parallel Distrib. Comput. 70, No. 3, 237--244 (2010; Zbl 1233.68206) Full Text: DOI
Humphries, Peter J. Bounds on the size of the TBR unit-neighbourhood. (English) Zbl 1235.05030 Ann. Comb. 14, No. 4, 479-485 (2010). MSC: 05C05 92D15 PDF BibTeX XML Cite \textit{P. J. Humphries}, Ann. Comb. 14, No. 4, 479--485 (2010; Zbl 1235.05030) Full Text: DOI
Cardona, Gabriel; Llabrés, Mercè; Rosselló, Francesc; Valiente, Gabriel Nodal distances for rooted phylogenetic trees. (English) Zbl 1202.92060 J. Math. Biol. 61, No. 2, 253-276 (2010). MSC: 92D15 05C05 05C90 PDF BibTeX XML Cite \textit{G. Cardona} et al., J. Math. Biol. 61, No. 2, 253--276 (2010; Zbl 1202.92060) Full Text: DOI
Mir, Arnau; Rosselló, Francesc The mean value of the squared path-difference distance for rooted phylogenetic trees. (English) Zbl 1209.05051 J. Math. Anal. Appl. 371, No. 1, 168-176 (2010). MSC: 05C05 05C12 92D15 PDF BibTeX XML Cite \textit{A. Mir} and \textit{F. Rosselló}, J. Math. Anal. Appl. 371, No. 1, 168--176 (2010; Zbl 1209.05051) Full Text: DOI arXiv
Cleary, Sean; John, Katherine St. Rotation distance is fixed-parameter tractable. (English) Zbl 1205.68531 Inf. Process. Lett. 109, No. 16, 918-922 (2009). MSC: 68W40 PDF BibTeX XML Cite \textit{S. Cleary} and \textit{K. St. John}, Inf. Process. Lett. 109, No. 16, 918--922 (2009; Zbl 1205.68531) Full Text: DOI
Bonet, María Luisa; John, Katherine St. Efficiently calculating evolutionary tree measures using SAT. (English) Zbl 1247.68247 Kullmann, Oliver (ed.), Theory and applications of satisfiability testing – SAT 2009. 12th international conference, SAT 2009, Swansea, UK, June 30–July 3, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02776-5/pbk). Lecture Notes in Computer Science 5584, 4-17 (2009). MSC: 68T20 92D15 PDF BibTeX XML Cite \textit{M. L. Bonet} and \textit{K. St. John}, Lect. Notes Comput. Sci. 5584, 4--17 (2009; Zbl 1247.68247) Full Text: DOI
Amenta, Nina; Godwin, Matthew; Postarnakevich, Nicolay; John, Katherine St. Approximating geodesic tree distance. (English) Zbl 1184.68658 Inf. Process. Lett. 103, No. 2, 61-65 (2007). MSC: 68W40 PDF BibTeX XML Cite \textit{N. Amenta} et al., Inf. Process. Lett. 103, No. 2, 61--65 (2007; Zbl 1184.68658) Full Text: DOI
Rodrigues, Estela M.; Sagot, Marie-France; Wakabayashi, Yoshiko The maximum agreement forest problem: Approximation algorithms and computational experiments. (English) Zbl 1164.68039 Theor. Comput. Sci. 374, No. 1-3, 91-110 (2007). MSC: 68W25 68Q25 92D15 PDF BibTeX XML Cite \textit{E. M. Rodrigues} et al., Theor. Comput. Sci. 374, No. 1--3, 91--110 (2007; Zbl 1164.68039) Full Text: DOI
Evans, Steven N.; Winter, Anita Subtree prune and regraft: a reversible real tree-valued Markov process. (English) Zbl 1101.60054 Ann. Probab. 34, No. 3, 918-961 (2006). Reviewer: A. Šwierniak (Gliwice) MSC: 60J25 60J75 92B10 92D10 60J27 60J65 54D30 54E70 92B15 PDF BibTeX XML Cite \textit{S. N. Evans} and \textit{A. Winter}, Ann. Probab. 34, No. 3, 918--961 (2006; Zbl 1101.60054) Full Text: DOI arXiv
Chataigner, Frédéric Approximating the maximum agreement forest on \(k\) trees. (English) Zbl 1173.68601 Inf. Process. Lett. 93, No. 5, 239-244 (2005). MSC: 68R10 PDF BibTeX XML Cite \textit{F. Chataigner}, Inf. Process. Lett. 93, No. 5, 239--244 (2005; Zbl 1173.68601) Full Text: DOI
Baroni, Mihaela; Grünewald, Stefan; Moulton, Vincent; Semple, Charles Bounding the number of hybridisation events for a consistent evolutionary history. (English) Zbl 1068.92034 J. Math. Biol. 51, No. 2, 171-182 (2005). MSC: 92D15 05C05 94C99 PDF BibTeX XML Cite \textit{M. Baroni} et al., J. Math. Biol. 51, No. 2, 171--182 (2005; Zbl 1068.92034) Full Text: DOI
Wiuf, Carsten On the minimum number of topologies explaining a sample of DNA sequences. (English) Zbl 1102.92043 Theor. Popul. Biol. 62, No. 4, 357-363 (2002). MSC: 92D20 92-08 68W99 92C40 PDF BibTeX XML Cite \textit{C. Wiuf}, Theor. Popul. Biol. 62, No. 4, 357--363 (2002; Zbl 1102.92043) Full Text: DOI