Introduction to algorithms
A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Walks in phylogenetic treespace
Information Processing Letters
Hi-index | 0.00 |
We answer Bryant's combinatorial challenge on minimal walks of phylogenetic treespace under the nearest-neighbor interchange (NNI) metric. We show that the shortest path through the NNI-treespace of $(n)$-leaf trees is Hamiltonian for all $(n)$. That is, there is a minimal path that visits all binary trees exactly once, under NNI moves.