A parsimony-based metric for phylogenetic trees
From MaRDI portal
Publication:2348152
DOI10.1016/j.aam.2015.02.002zbMath1315.05034OpenAlexW2069827387MaRDI QIDQ2348152
Taoyang Wu, Vincent L. Moulton
Publication date: 10 June 2015
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aam.2015.02.002
Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10) Distance in graphs (05C12)
Related Items
Reduction rules for the maximum parsimony distance on phylogenetic trees ⋮ Treewidth distance on phylogenetic trees ⋮ Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts ⋮ Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations ⋮ Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance ⋮ Convex Characters, Algorithms, and Matchings ⋮ A near-linear kernel for bounded-state parsimony distance ⋮ Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm ⋮ New Gromov-inspired metrics on phylogenetic tree space ⋮ A partial order and cluster-similarity metric on rooted phylogenetic trees ⋮ Reflections on kernelizing and computing unrooted agreement forests ⋮ A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees ⋮ On the Balance of Unrooted Trees
Cites Work
- On agreement forests
- An algebraic metric for phylogenetic trees
- Comparison of phylogenetic trees
- On the computational complexity of the rooted subtree prune and regraft distance
- Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
- The splits in the neighborhood of a tree
- Walks in phylogenetic treespace
- Subtree transfer operations and their induced metrics on evolutionary trees
- Unnamed Item
- Unnamed Item