In this paper, we show that the NP-hard problem of calculating the minimum number of reticulation events for two (arbitrary) rooted phylogenetic trees ...

HYBRIDIZATION IN NON-BINARY TREES. 11. (i) The chain has at least three internal parents in both T and T', and at least three elements that are internal in ...

Abstract—Reticulate evolution—the umbrella term for processes like hybridization, horizontal gene transfer, and recombination—plays an important role in the ...

Reticulate evolution—the umbrella term for processes like hybridization, horizontal gene transfer, and recombination—plays an important role in the history ...

Jul 18, 2008 · Reticulate evolution—the umbrella term for processes like hybridization, horizontal gene transfer, and recombination—plays an important role ...

A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees. Article. Full-text available. May ...

In this article we focus on the general case when t = | T | ≥ 2 and the trees in T are not necessarily binary. This causes complications for two reasons. First, ...

Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene ...

For the case of two nonbinary trees, there is also a polynomial kernel [14], based on a highly technical kernelization argument, and a simpler FPT algorithm ...

Jul 27, 2020 · We study the problem of finding a temporal hybridization network for a set of phylogenetic trees that minimizes the number of reticulations.