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

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 (Math. Program. 9:240–246, 1975).