4 papers · 1 filter
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-…
Recognizing Level-k-Based Phylogenetic Networks is NP-Complete
Takatora Suzuki
Phylogenetic networks generalize phylogenetic trees by representing reticulate evolution. Tree-based networks and their support trees have been extensively studied, but not all net…
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…