Exact median-tree inference for unrooted reconciliation costs

Exact median-tree inference for unrooted reconciliation costs

Abstract Background Solving median tree problems under tree reconciliation costs is a classic and well-studied approach for inferring species trees from collections of discordant gene trees. These problems are NP-hard, and therefore are, in practice, typically addressed by local search heuristics. S...

Full description

Bibliographic Details
Main Authors: Paweł Górecki, Alexey Markin, Oliver Eulenstein
Format: Article
Language:English
Published: BMC 2020-10-01
Series:BMC Evolutionary Biology
Subjects:
Median tree
Reconciliation
Gene duplication
Gene loss
Deep coalescence
Exact solution
Online Access:http://link.springer.com/article/10.1186/s12862-020-01700-w

Internet

http://link.springer.com/article/10.1186/s12862-020-01700-w

Similar Items