How to Infer Ancestral Genome Features by Parsimony: Dynamic Programming over an Evolutionary Tree [chapter]

Miklós Csűrös
2013 Models and Algorithms for Genome Evolution  
We review mathematical and algorithmic problems of reconstructing evolutionary features at ancestors in a known phylogeny. In particular, we revisit a generic framework for the problem that was introduced by Sankoff and Rousseau ["Locating the vertices of a Steiner tree in an arbitrary metric space," Mathematical Programming, 9:240-246, 1975].
doi:10.1007/978-1-4471-5298-9_3 fatcat:xglaf55e3rawhclz6guez4j2cm