3 papers
q-bio.PE2018
The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
Manuel Lafond, Nadia El-Mabrouk, Katharina T. Huber +1
A multilabeled tree (or MUL-tree) is a rooted tree in which every leaf is labelled by an element from some set, but in which more than one leaf may be labelled by the same element…
cs.DM2017
Partial Homology Relations - Satisfiability in terms of Di-Cographs
Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle +2
Directed cographs (di-cographs) play a crucial role in the reconstruction of evolutionary histories of genes based on homology relations which are binary relations between genes. A…
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…