Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors
From MaRDI portal
Publication:324834
DOI10.1016/J.ENDM.2015.07.056zbMATH Open1347.05234OpenAlexW2209392969MaRDI QIDQ324834FDOQ324834
Authors: David Fernández-Baca, Sudheer Vakati 
Publication date: 17 October 2016
Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.056
Recommendations
- On compatibility and incompatibility of collections of unrooted phylogenetic trees
- scientific article; zbMATH DE number 437563
- Tree Compatibility and Inferring Evolutionary History
- Graph triangulations and the compatibility of unrooted phylogenetic trees
- Compatibility of unrooted phylogenetic trees is FPT
- Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study
- A new recombination lower bound and the minimum perfect phylogenetic forest problem
- A New Recombination Lower Bound and the Minimum Perfect Phylogenetic Forest Problem
- On the ancestral compatibility of two phylogenetic trees with nested taxa
- The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms
Cites Work
- Graph minors. XX: Wagner's conjecture
- The complexity of reconstructing trees from qualitative characters and subtrees
- Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
- Compatibility of unrooted phylogenetic trees is FPT
- Identifying phylogenetic trees
- Graph triangulations and the compatibility of unrooted phylogenetic trees
Cited In (9)
- Treewidth distance on phylogenetic trees
- Reduction rules for the maximum parsimony distance on phylogenetic trees
- On the comparison of incompatibility of split systems across different numbers of taxa
- Graph triangulations and the compatibility of unrooted phylogenetic trees
- On low treewidth graphs and supertrees
- Compatibility of partitions with trees, hierarchies, and split systems
- On compatibility and incompatibility of collections of unrooted phylogenetic trees
- Phylogenetic graph models beyond trees
- Phylogenetic incongruence through the lens of monadic second order logic
This page was built for publication: Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324834)
