4 papers
Finding Tree-Like Substructures in Phylogenetic Networks: ILP Approaches and Their Application
Takatora Suzuki
Phylogenetic networks model evolutionary histories that involve reticulate events, but their structural complexity makes them difficult to interpret. Extracting their simple substr…
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…