Combinatorial structure and algorithms for deducing genetic recombination history,
represented by ancestral recombination graphs and other networks, and their role in the …

Phylogenetic combinatorics is a branch of discrete applied mathematics concerned with the
combinatorial description and analysis of phylogenetic trees and related mathematical …

Background A simple and widely used approach for detecting hybridization in phylogenies
is to reconstruct gene trees from independent gene loci, and to look for gene tree …

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set X of taxa
involves not only speciations but also recombination, horizontal transfer, or hybridization that …

Phylogenetic trees are widely used to display estimates of how groups of species are
evolved. Each phylogenetic tree can be seen as a collection of clusters, subgroups of the …

Motivation: Develo** methods for computing phylogenetic networks from biological data is
an important problem posed by molecular evolution and much work is currently being …

Phylogenetic networks represent evolutionary history of species and can record natural
reticulate evolutionary processes such as horizontal gene transfer and gene recombination …

Phylogenetic networks generalize evolutionary trees, and are commonly used to represent
evolutionary histories of species that undergo reticulate evolutionary processes such as …

Motivation: Reticulate network is a model for displaying and quantifying the effects of
complex reticulate processes on the evolutionary history of species undergoing reticulate …

A set of phylogenetic trees with overlap** leaf sets is consistent if it can be merged without
conflicts into a supertree. In this paper, we study the polynomial-time approximability of two …