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

DOI10.1007/978-1-4471-5298-9_3zbMath1462.92038OpenAlexW155408510MaRDI QIDQ4992754

Miklós Csűrös

Publication date: 10 June 2021

Published in: Models and Algorithms for Genome Evolution (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4471-5298-9_3

zbMATH Keywords

cost functionlinear cost functionmolecular sequenceancestral nodeoptimal label

Mathematics Subject Classification ID

Problems related to evolution (92D15) Genetics and epigenetics (92D10)

Cites Work

• The computational complexity of inferring rooted phylogenies by parsimony
• Reconstructing ancestral character states under Wagner parsimony
• On characteristics of ancestral character-state reconstructions under the accelerated transformation optimization
• Minimal Mutation Trees of Sequences
• Locating the vertices of a steiner tree in an arbitrary metric space
• Steiner tree problems

This page was built for publication: How to Infer Ancestral Genome Features by Parsimony: Dynamic Programming over an Evolutionary Tree