Constructing an Evolutionary Tree and Path–Cycle Graph Evolution along It

The paper solves the problem of constructing an evolutionary tree and the evolution of structures along it. This problem has long been posed and extensively researched; it is formulated and discussed below. As a result, we construct an exact cubic-time algorithm which outputs a tree with the minimum...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematics (Basel) Jg. 11; H. 9; S. 2024
Hauptverfasser:	Gorbunov, Konstantin, Lyubetsky, Vassily
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 24.04.2023
Schlagworte:	Algorithms Costs discrete evolution discrete optimization Embedding Evolution exact algorithm Genomes Linear programming low computation complexity algorithm Mathematics Minimum cost path-cycle graph reconstruction Reconstruction Sorting algorithms Theorems tree reconciliation
ISSN:	2227-7390, 2227-7390
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!