Computing nearest neighbour interchange distances between ranked phylogenetic trees

Lena Collienne, Alex Gavryushkin

Many popular algorithms for searching the space of leaf-labelled trees are based on tree rearrangement operations. Under any such operation, the problem is reduced to searching a g…