Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network

Phylogenetic trees are unable to represent the evolutionary process for a collection of species if reticulation events happened, and a generalized model named phylogenetic network was introduced consequently. However, the representation of the evolutionary process for one gene is actually a phylogen...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE/ACM transactions on computational biology and bioinformatics Vol. 19; no. 6; pp. 3539 - 3552
Main Authors:	Shi, Feng, Li, Hangcheng, Rong, Guozhen, Zhang, Zhen, Wang, Jianxin
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.11.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Biological effects Biological Evolution Computational modeling Computer applications Containment fixed-parameter algorithm Models, Genetic Parameters phylogenetic network Phylogenetic tree Phylogenetics Phylogeny Runtime Sorting Time complexity Uncertainty unrooted tree containment problem Vegetation
ISSN:	1545-5963, 1557-9964, 1557-9964
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!