2 citations · 2 across the 3 of their papers we have counts for
4 papers
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…
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…
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…
On the Complexity of Minimum Labeling Alignment of Two Genomes
Riccardo Dondi, Nadia El-Mabrouk
In this note we investigate the complexity of the Minimum Label Alignment problem and we show that such a problem is APX-hard.