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

Full description

Saved in:

Bibliographic Details
Published in:	Mathematics (Basel) Vol. 11; no. 9; p. 2024
Main Authors:	Gorbunov, Konstantin, Lyubetsky, Vassily
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 24.04.2023
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!