A 3-approximation algorithm for computing a parsimonious first speciation in the gene duplication model

Cedric Chauve, Aïda Ouangraoua

We consider the following problem: from a given set of gene families trees on a set of genomes, find a first speciation, that splits these genomes into two subsets, that minimizes…