Seminar: Leo van Iersel (TU Delft)

Speaker: Leo van Iersel (TU Delft)


Embedding phylogenetic trees in networks of low treewidth

Zoom link:
(Meeting ID: 849 0964 5595, Passcode: 772448)


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^2)}⋅|N| time and space.