Embedding phylogenetic trees in networks of low treewidth

Given a rooted, binary phylogenetic network and a rooted, binary phylogenetic tree, can the tree be embedded into the network? This problem, called \textsc{Tree Containment}, arises when validating networks constructed by phylogenetic inference methods.We present the first algorithm for (rooted) \te...

Full description

Bibliographic Details
Main Authors: Leo van Iersel, Mark Jones, Mathias Weller
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/10116/pdf