Introduction to algorithms
Applied Mathematics and Computation
Some Notes on the Nearest Neighbour Interchange Distance
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
A 3-approximation algorithm for the subtree distance between phylogenies
Journal of Discrete Algorithms
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hamiltonian Walks of Phylogenetic Treespaces
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.89 |
We prove that the spaces of unrooted phylogenetic trees are Hamiltonian for two popular search metrics: Subtree Prune and Regraft (SPR) and Tree Bisection and Reconnection (TBR). Further, we make progress on two conjectures of Bryant on searching phylogenetic treespace: treespace under the Nearest Neighbor Interchange (NNI) metric has a 2-walk, and there exist SPR neighborhoods without complete NNI walks.