Skip to content

PLG

Seminar

Approximating phylogenetic tree distances

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

Seminar Room 2, Newton Institute Gatehouse

Abstract

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 ∧