Professor Magnus Bordewich's Outputs (3)

An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances (2016)
Journal Article
Bordewich, M., & Tokac, N. (2016). An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances. Discrete Applied Mathematics, 213, 47-59. https://doi.org/10.1016/j.dam.2016.05.011

Traditional “distance based methods” reconstruct a phylogenetic tree from a matrix of pair-wise distances between taxa. A phylogenetic network is a generalisation of a phylogenetic tree that can describe evolutionary events such as reticulation and h... Read More about An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances.

On the Fixed Parameter Tractability of Agreement-based Phylogenetic Distances (2016)
Journal Article
Bordewich, M., Scornavacca, C., Tokac, N., & Weller, M. (2017). On the Fixed Parameter Tractability of Agreement-based Phylogenetic Distances. Journal of Mathematical Biology, 74(1), 239-257. https://doi.org/10.1007/s00285-016-1023-3

Three important and related measures for summarizing the dissimilarity in phylogenetic trees are the minimum number of hybridization events required to fit two phylogenetic trees onto a single phylogenetic network (the hybridization number), the (roo... Read More about On the Fixed Parameter Tractability of Agreement-based Phylogenetic Distances.

Reticulation-Visible Networks (2016)
Journal Article
Bordewich, M., & Semple, C. (2016). Reticulation-Visible Networks. Advances in Applied Mathematics, 78, 114-141. https://doi.org/10.1016/j.aam.2016.04.004

Let X be a finite set, N be a reticulation-visible network on X , and T be a rooted binary phylogenetic tree. We show that there is a polynomial-time algorithm for deciding whether or not N displays T. Furthermore, for all |X|≥1, we show that N has a... Read More about Reticulation-Visible Networks.