[HTML][HTML] Median quartet tree search algorithms using optimal subtree prune and regraft

S Arasti, S Mirarab - Algorithms for Molecular Biology, 2024 - Springer
Gene trees can be different from the species tree due to biological processes and inference
errors. One way to obtain a species tree is to find one that maximizes some measure of …

Optimal Subtree Prune and Regraft for Quartet Score in Sub-Quadratic Time

S Arasti, S Mirarab - 23rd International Workshop on Algorithms in …, 2023 - drops.dagstuhl.de
Finding a tree with the minimum total distance to a given set of trees (the median tree) is
increasingly needed in phylogenetics. Defining tree distance as the number of induced four …