The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Approximating phylogenetic tree distances

St John, K (New York)
Tuesday 11 December 2007, 14:00-15:00

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.

Back to top ∧