Computing the minimum number of hybridization events for a consistent evolutionary history
Discrete Applied Mathematics
Computing the Hybridization Number of Two Phylogenetic Trees Is Fixed-Parameter Tractable
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Seeing the trees and their branches in the network is hard
Theoretical Computer Science
Hybridization in Nonbinary Trees
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
On the Complexity of uSPR Distance
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
On the Elusiveness of Clusters
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fast computation of the exact hybridization number of two phylogenetic trees
ISBRA'10 Proceedings of the 6th international conference on Bioinformatics Research and Applications
Hi-index | 0.89 |
It has recently been shown that the NP-hard problem of calculating the minimum number of hybridization events that is needed to explain a set of rooted binary phylogenetic trees by means of a hybridization network is fixed-parameter tractable if an instance of the problem consists of precisely two such trees. In this paper, we show that this problem remains fixed-parameter tractable for an arbitrarily large set of rooted binary phylogenetic trees. In particular, we present a quadratic kernel.