22 citations · 28 across the 12 of their papers we have counts for
12 papers
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…
Machine learning approaches to explore important features behind bird flight modes
Yukino Kawai, Tatsuya Hisada, Kozue Shiomi +1
Birds exhibit a variety of flight styles, primarily classified as flapping, which is characterized by rapid up-and-down wing movements, and soaring, which involves gliding with win…
Orientability of Undirected Phylogenetic Networks to a Desired Class: Practical Algorithms and Application to Tree-Child Orientation
Tsuyoshi Urata, Manato Yokoyama, Haruki Miyaji +1
The C-Orientation problem asks whether it is possible to orient an undirected graph to a directed phylogenetic network of a desired network class C. This problem arises, for exampl…
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…
Orienting undirected phylogenetic networks to tree-child network
Shunsuke Maeda, Yusuke Kaneko, Hideaki Muramatsu +2
Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex ev…
Recognizing and realizing cactus metrics
Momoko Hayamizu, Katharina T. Huber, Vincent Moulton +1
The problem of realizing finite metric spaces in terms of weighted graphs has many applications. For example, the mathematical and computational properties of metrics that can be r…
Ranking top-k trees in tree-based phylogenetic networks
Momoko Hayamizu, Kazuhisa Makino
'Tree-based' phylogenetic networks proposed by Francis and Steel have attracted much attention of theoretical biologists in the last few years. At the heart of the definitions of t…
A structure theorem for rooted binary phylogenetic networks and its implications for tree-based networks
Momoko Hayamizu
Attempting to recognize a tree inside a phylogenetic network is a fundamental undertaking in evolutionary analysis. In the last few years, therefore, tree-based phylogenetic networ…
On the existence of infinitely many universal tree-based networks
Momoko Hayamizu
A tree-based network on a set of leaves is said to be universal if any rooted binary phylogenetic tree on can be its base tree. Francis and Steel showed that there is a…
A characterization of minimum spanning tree-like metric spaces
Momoko Hayamizu, Hiroshi Endo, Kenji Fukumizu
Recent years have witnessed a surge of biological interest in the minimum spanning tree (MST) problem for its relevance to automatic model construction using the distances between…
On minimum spanning tree-like metric spaces
Momoko Hayamizu, Kenji Fukumizu
We attempt to shed new light on the notion of 'tree-like' metric spaces by focusing on an approach that does not use the four-point condition. Our key question is: Given metric spa…