Fast error-tolerant quartet phylogeny algorithms

Daniel G. Brown, Jakub Truszkowski

We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for $n$ taxa in $O(n\log n)$ time with high probability, in a probabilisti…