van Iersel, Leo
[Verfasser:in];
Jones, Mark
[Verfasser:in];
Weller, Mathias
[Verfasser:in]
;
Leo van Iersel and Mark Jones and Mathias Weller
[Mitwirkende:r]
Embedding Phylogenetic Trees in Networks of Low Treewidth
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
Given a rooted, binary phylogenetic network and a rooted, binary phylogenetic tree, can the tree be embedded into the network? This problem, called Tree Containment, arises when validating networks constructed by phylogenetic inference methods. We present the first algorithm for (rooted) Tree Containment using the treewidth t of the input network N as parameter, showing that the problem can be solved in 2^O(t²)⋅|N| time and space.