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ženo v:

Podrobná bibliografie
Vydáno v:	Mathematics (Basel) Ročník 11; číslo 9; s. 2024
Hlavní autoři:	Gorbunov, Konstantin, Lyubetsky, Vassily
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 24.04.2023
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!