activity
20092021
most citedMinimal Conflicting Sets for the Consecutive Ones Property in ancestral genome reconstruction

20 citations · 33 across the 16 of their papers we have counts for

collaborators

20 papers

cs.DS2021

Small Parsimony for Natural Genomes in the DCJ-Indel Model

Daniel Doerr, Cedric Chauve

Reconstructing ancestral gene orders is an important step towards understanding genome evolution. The Small Parsimony Problem (SPP) has been extensively studied in this regard. The…

math.CO2019

Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models

Cedric Chauve, Yann Ponty, Michael Wallner

Given a set of species whose evolution is represented by a species tree, a gene family is a group of genes having evolved from a single ancestral gene. A gene family evolves along…

cs.DS2017

Constructing a Consensus Phylogeny from a Leaf-Removal Distance

Cedric Chauve, Mark Jones, Manuel Lafond +2

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possi…

cs.DS2016

Gene Tree Construction and Correction using SuperTree and Reconciliation

Manuel Lafond, Cédric Chauve, Nadia El-Mabrouk +1

The supertree problem asking for a tree displaying a set of consistent input trees has been largely considered for the reconstruction of species trees. Here, we rather explore this…

math.CO2016

An Exact Enumeration of Distance-Hereditary Graphs

Cédric Chauve, Éric Fusy, Jérémie Lumbroso

Distance-hereditary graphs form an important class of graphs, from the theoretical point of view, due to the fact that they are the totally decomposable graphs for the split-decomp…

cs.DS2016

The gene family-free median of three

Daniel Doerr, Pedro Feijao, Metin Balaban +1

The gene family-free framework for comparative genomics aims at developing methods for gene order analysis that do not require prior gene family assignment, but work directly on a…