Algorithms for genome-scale phylogenetics using gene tree parsimony

MS Bansal, O Eulenstein - IEEE/ACM Transactions on …, 2013 - ieeexplore.ieee.org
The use of genomic data sets for phylogenetics is complicated by the fact that evolutionary
processes such as gene duplication and loss, or incomplete lineage sorting (deep …

Consensus properties and their large-scale applications for the gene duplication problem

J Moon, HT Lin, O Eulenstein - Journal of bioinformatics and …, 2016 - World Scientific
Solving the gene duplication problem is a classical approach for species tree inference from
gene trees that are confounded by gene duplications. This problem takes a collection of …

Duplication cost diameters

P Górecki, J Paszek, O Eulenstein - … 2014, Zhangjiajie, China, June 28-30 …, 2014 - Springer
The gene duplication problem seeks a species tree that reconciles given gene trees with the
minimum number of gene duplication events, called gene duplication cost. To better assess …

Synthesizing large-scale species trees using the strict consensus approach

J Moon, O Eulenstein - Journal of bioinformatics and computational …, 2017 - World Scientific
Supertree problems are a standard tool for synthesizing large-scale species trees from a
given collection of gene trees under some problem-specific objective. Unfortunately, these …

Phylogenetic consensus for exact median trees

P Tabaszewski, P Górecki, O Eulenstein - Proceedings of the 2018 ACM …, 2018 - dl.acm.org
Solving median tree problems is a classic approach for inferring species trees from a
collection of discordant gene trees. Such problems are typically NP-hard and dealt with by …

Consensus of all solutions for intractable phylogenetic tree inference

P Tabaszewski, P Górecki, A Markin… - … ACM transactions on …, 2019 - ieeexplore.ieee.org
Solving median tree problems is a classic approach for inferring species trees from a
collection of discordant gene trees. Median tree problems are typically NP-hard and dealt …

[HTML][HTML] Mathematical properties of the gene duplication cost

P Górecki, A Mykowiecka, J Paszek… - Discrete Applied …, 2019 - Elsevier
The gene duplication problem seeks a species tree that reconciles given gene trees with the
minimum number of gene duplication events, called gene duplication cost. To better assess …

[HTML][HTML] Exact median-tree inference for unrooted reconciliation costs

P Górecki, A Markin, O Eulenstein - BMC Evolutionary Biology, 2020 - Springer
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 …

[PDF][PDF] From Best Match Graphs to Gene Trees

M Geiß - core.ac.uk
Orthology detection is an important task within the context of genome annotation, gene
nomenclature, and the understanding of gene evolution. With the rapidly accelerating pace …

Synthesizing species trees from gene trees using the parameterized and graph-theoretic approaches

JC Moon - 2017 - search.proquest.com
Gene trees describe how parts of the species have evolved over time, and it is assumed that
gene trees have evolved along the branches of the species tree. However, some of gene …