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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE/ACM transactions on computational biology and bioinformatics Jg. 19; H. 6; S. 3539 - 3552
Hauptverfasser:	Shi, Feng, Li, Hangcheng, Rong, Guozhen, Zhang, Zhen, Wang, Jianxin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States IEEE 01.11.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!