A cubic-time algorithm for computing the trinet distance between level-1 networks

Vincent Moulton, James Oldman, Taoyang Wu

In evolutionary biology, phylogenetic networks are constructed to represent the evolution of species in which reticulate events are thought to have occurred, such as recombination…