Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors

DOI10.1016/J.ENDM.2015.07.056MaRDI QIDQ324834zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

phylogeneticstreewidthtriangulations

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Graph minors (05C83)

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

• Compatibility of unrooted phylogenetic trees is FPT
• Graph minors. XX: Wagner's conjecture
• Graph triangulations and the compatibility of unrooted phylogenetic trees
• Identifying phylogenetic trees
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• The complexity of reconstructing trees from qualitative characters and subtrees

Cited in

(9)

• Treewidth distance on phylogenetic trees
• Phylogenetic incongruence through the lens of monadic second order logic
• Compatibility of partitions with trees, hierarchies, and split systems
• On compatibility and incompatibility of collections of unrooted phylogenetic trees
• On the comparison of incompatibility of split systems across different numbers of taxa
• Phylogenetic graph models beyond trees
• Reduction rules for the maximum parsimony distance on phylogenetic trees
• On low treewidth graphs and supertrees
• Graph triangulations and the compatibility of unrooted phylogenetic trees

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)