Approximating phylogenetic tree distances
Seminar Room 2, Newton Institute Gatehouse
Many popular distances between phylogenetic trees are difficult to calculate. These include the subtree-prune-reconnect (SPR) and the tree-bisection-reconnection (TBR) distances. We will survey the complexity results for these distances and discuss recent efforts to give approximation algorithms to these important metrics.