Skip to main content

Research Repository

Advanced Search

Professor Magnus Bordewich's Outputs (4)

Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable (2007)
Journal Article
Bordewich, M., & Semple, C. (2007). Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4(3), 458-466. https://doi.org/10.1109/tcbb.2007.1019

Reticulation processes in evolution mean that the ancestral history of certain groups of present-day species is non-tree-like. These processes include hybridization, lateral gene transfer, and recombination. Despite the existence of reticulation, suc... Read More about Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable.

A Reduction Algorithm for Computing the Hybridization Number of Two Trees (2007)
Journal Article
Bordewich, M., Linz, S., St. John, K., & Semple, C. (2007). A Reduction Algorithm for Computing the Hybridization Number of Two Trees. Evolutionary Bioinformatics, 3, 86-98

Hybridization is an important evolutionary process for many groups of species. Thus, conflicting signals in a data set may not be the result of sampling or modeling errors, but due to the fact that hybridization has played a significant role in the e... Read More about A Reduction Algorithm for Computing the Hybridization Number of Two Trees.

Computing the minimum number of hybridisation events for a consistent evolutionary history (2007)
Journal Article
Bordewich, M., & Semple, C. (2007). Computing the minimum number of hybridisation events for a consistent evolutionary history. Discrete Applied Mathematics, 155(8), 914-928. https://doi.org/10.1016/j.dam.2006.08.008

It is now well-documented that the structure of evolutionary relationships between a set of present-day species is not necessarily tree-like. The reason for this is that reticulation events such as hybridizations mean that species are a mixture of ge... Read More about Computing the minimum number of hybridisation events for a consistent evolutionary history.