A 3-factor approximation algorithm for a Minimum Acyclic Agreement Forest on k rooted, binary phylogenetic trees.

Asish Mukhopadhyay Puspal Bhabak

Published in: CoRR (2014)

Keyphrases

computational complexity
np hard
dynamic programming
optimal solution
objective function
search space
similarity search
approximation algorithms
phylogenetic trees