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

DOI10.1016/j.endm.2015.07.056zbMath1347.05234OpenAlexW2209392969MaRDI QIDQ324834

David Fernández Baca, Sudheer R. Vakati

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.056

zbMATH Keywords

treewidthtriangulationsphylogenetics

Mathematics Subject Classification ID

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

Related Items (2)

Reduction rules for the maximum parsimony distance on phylogenetic trees ⋮ Treewidth distance on phylogenetic trees

Cites Work

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

This page was built for publication: Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors