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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Mathematics (Basel) Ročník 11; číslo 9; s. 2024
Hlavní autori:	Gorbunov, Konstantin, Lyubetsky, Vassily
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Basel MDPI AG 24.04.2023
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!