Back to Search
Start Over
Embedding phylogenetic trees in networks of low treewidth.
- Source :
-
Discrete Mathematics & Theoretical Computer Science (DMTCS) . 2023, Vol. 25 Issue 2, p1-50. 50p. - Publication Year :
- 2023
-
Abstract
- 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 2O(t2)·|N| time and space. [ABSTRACT FROM AUTHOR]
- Subjects :
- *PHYLOGENY
*MULTIVARIATE analysis
*ANALYSIS of variance
*ALGORITHMS
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- 25
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Theoretical Computer Science (DMTCS)
- Publication Type :
- Academic Journal
- Accession number :
- 174026436