Yukihiro Murakami

According to our database, Yukihiro Murakami authored at least 21 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

The Burning Number Conjecture is True for Trees without Degree-2 Vertices.

Yukihiro Murakami

Graphs Comb., August, 2024

Orienting undirected phylogenetic networks.

Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple

J. Comput. Syst. Sci., March, 2024

A near-linear kernel for bounded-state parsimony distance.

Elise Deen, Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

J. Comput. Syst. Sci., March, 2024

A Wild Sheep Chase Through an Orchard.

Jordan Dempsey, Leo van Iersel, Mark Jones, Yukihiro Murakami, Norbert Zeh

CoRR, 2024

Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems.

Daniel J. Harvey, Jesper Jansson, Mikolaj Marciniak, Yukihiro Murakami

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023

Polynomial invariants for cactuses.

Leo van Iersel, Vincent Moulton, Yukihiro Murakami

Inf. Process. Lett., August, 2023

Orienting undirected phylogenetic networks to tree-child network.

Shunsuke Maeda, Yusuke Kaneko, Hideaki Muramatsu, Yukihiro Murakami, Momoko Hayamizu

CoRR, 2023

Making a Network Orchard by Adding Leaves.

Leo van Iersel, Mark Jones, Esther Julien, Yukihiro Murakami

Proceedings of the 23rd International Workshop on Algorithms in Bioinformatics, 2023

2022

Level-2 networks from shortest and longest distances.

Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami

Discret. Appl. Math., 2022

A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees.

Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

Algorithmica, 2022

2021

On Phylogenetic Encodings and Orchard Networks.

Yukihiro Murakami

PhD thesis, 2021

On cherry-picking and network containment.

Remie Janssen, Yukihiro Murakami

Theor. Comput. Sci., 2021

A unifying characterization of tree-based networks and orchard networks using cherry covers.

Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

Adv. Appl. Math., 2021

2020

Polynomial-Time Algorithms for Phylogenetic Inference Problems Involving Duplication and Reticulation.

Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

IEEE ACM Trans. Comput. Biol. Bioinform., 2020

Recognizing and realizing cactus metrics.

Momoko Hayamizu, Katharina T. Huber, Vincent Moulton, Yukihiro Murakami

Inf. Process. Lett., 2020

Reconstructibility of unrooted level-<i>k</i> phylogenetic networks from distances.

Leo van Iersel, Vincent Moulton, Yukihiro Murakami

Adv. Appl. Math., 2020

Linear Time Algorithm for Tree-Child Network Containment.

Remie Janssen, Yukihiro Murakami

Proceedings of the Algorithms for Computational Biology, 2020

Combining Networks Using Cherry Picking Sequences.

Remie Janssen, Mark Jones, Yukihiro Murakami

Proceedings of the Algorithms for Computational Biology, 2020

2019

Rooting for phylogenetic networks.

Katharina T. Huber, Leo van Iersel, Remie Janssen, Mark Jones, Vincent Moulton, Yukihiro Murakami, Charles Semple

CoRR, 2019

2018

Polynomial-Time Algorithms for Phylogenetic Inference Problems.

Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

Proceedings of the Algorithms for Computational Biology - 5th International Conference, 2018

2010

A sparse adaptive filtering using time-varying soft-thresholding techniques.

Yukihiro Murakami, Masao Yamagishi, Masahiro Yukawa, Isao Yamada

Proceedings of the IEEE International Conference on Acoustics, 2010