4 papers · 1 filter
How many cherry-picking sequences are needed to reduce all subtrees of a phylogenetic tree?
Bálint Kollmann, Yukihiro Murakami, Takatora Suzuki
Phylogenetic networks are graphs that represent the evolutionary history of species. Recently, the class of orchard phylogenetic networks, which can be reduced by so-called cherry-…
A characterization of terminal planar networks by forbidden structures
Haruki Miyaji, Yuki Noguchi, Hexuan Liu +4
The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward…
Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms
Takatora Suzuki, Momoko Hayamizu
Reticulate evolution gives rise to complex phylogenetic networks, making their interpretation challenging. A typical approach is to extract trees within such networks. Since Franci…
Rooted Almost-binary Phylogenetic Networks for which the Maximum Covering Subtree Problem is Solvable in Linear Time
Takatora Suzuki, Han Guo, Momoko Hayamizu
Phylogenetic networks are a flexible model of evolution that can represent reticulate evolution and handle complex data. Tree-based networks, which are phylogenetic networks that h…