An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model

Abstract Background Maximum parsimony reconciliation in the duplication-transfer-loss model is widely used in studying the evolutionary histories of genes and species and in studying coevolution of parasites and their hosts and pairs of symbionts. While efficient algorithms are known for finding max...

Full description

Bibliographic Details
Main Authors: Santi Santichaivekin, Ross Mawhorter, Ran Libeskind-Hadas
Format: Article
Language:English
Published: BMC 2019-12-01
Series:BMC Bioinformatics
Subjects:
Online Access:https://doi.org/10.1186/s12859-019-3203-9