Nadia El-Mabrouk

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 28

Top Topics

Gene Duplication

Computational Issues

Top Venues

Algorithms Mol. Biol.

Publications

Mattéo Delabre, Nadia El-Mabrouk
Synesth: Comprehensive Syntenic Reconciliation with Unsampled Lineages. Algorithms 17 (5) (2024)
Mathieu Gascon, Nadia El-Mabrouk
On the complexity of non-binary tree reconciliation with endosymbiotic gene transfer. Algorithms Mol. Biol. 18 (1) (2023)
Mathieu Gascon, Riccardo Dondi, Nadia El-Mabrouk
MUL-tree pruning for consistency and optimal reconciliation - complexity and algorithms. Theor. Comput. Sci. 937 (2022)
Yoann Anselmetti, Mattéo Delabre, Nadia El-Mabrouk
Reconciliation with Segmental Duplication, Transfer, Loss and Gain. RECOMB-CG (2022)
Mathieu Gascon, Nadia El-Mabrouk
Non-Binary Tree Reconciliation with Endosymbiotic Gene Transfer. WABI (2022)
Nadia El-Mabrouk
Predicting the Evolution of Syntenies - An Algorithmic Review. Algorithms 14 (5) (2021)
Yoann Anselmetti, Nadia El-Mabrouk, Manuel Lafond, Aïda Ouangraoua
Gene tree and species tree reconciliation with endosymbiotic gene transfer. Bioinform. 37 (Supplement) (2021)
Mathieu Gascon, Riccardo Dondi, Nadia El-Mabrouk
Complexity and Algorithms for MUL-Tree Pruning. IWOCA (2021)
Mattéo Delabre, Nadia El-Mabrouk, Katharina T. Huber, Manuel Lafond, Vincent Moulton, Emmanuel Noutahi, Miguel Sautie Castellanos
Evolution through segmental duplications and losses: a Super-Reconciliation approach. Algorithms Mol. Biol. 15 (1) (2020)
Nadia El-Mabrouk, Donna K. Slonim
ISMB 2020 proceedings. Bioinform. 36 (Supplement-1) (2020)
Samuel Briand, Christophe Dessimoz, Nadia El-Mabrouk, Manuel Lafond, Gabriela Lobinska
A generalized Robinson-Foulds distance for labeled trees. BMC Genom. 21 (S-10) (2020)
Manuel Lafond, Nadia El-Mabrouk, Katharina T. Huber, Vincent Moulton
The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics. Theor. Comput. Sci. 760 (2019)
Yana Bromberg, Nadia El-Mabrouk, Predrag Radivojac
ISMB/ECCB 2019 Proceedings. Bioinform. 35 (14) (2019)
Mattéo Delabre, Nadia El-Mabrouk, Katharina T. Huber, Manuel Lafond, Vincent Moulton, Emmanuel Noutahi, Miguel Sautie Castellanos
Reconstructing the History of Syntenies Through Super-Reconciliation. RECOMB-CG (2018)
Manuel Lafond, Cédric Chauve, Nadia El-Mabrouk, Aïda Ouangraoua
Gene Tree Construction and Correction Using SuperTree and Reconciliation. IEEE ACM Trans. Comput. Biol. Bioinform. 15 (5) (2018)
Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle, Nicolas Wieseke, Marc Hellmuth
Partial Homology Relations - Satisfiability in Terms of Di-Cographs. COCOON (2018)
Emmanuel Noutahi, Nadia El-Mabrouk
GATC: a genetic algorithm for gene tree construction under the Duplication-Transfer-Loss model of evolution. BMC Genom. 19 (S2) (2018)
Manuel Lafond, Nadia El-Mabrouk, Katharina T. Huber, Vincent Moulton
The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics. CoRR (2018)
Nadia El-Mabrouk, Aïda Ouangraoua
A General Framework for Gene Tree Correction Based on Duplication-Loss Reconciliation. WABI (2017)
Riccardo Dondi, Manuel Lafond, Nadia El-Mabrouk
Approximating the correction of weighted and unweighted orthology and paralogy relations. Algorithms Mol. Biol. 12 (1) (2017)
Emmanuel Noutahi, Virginie Calderon, Mathieu Blanchette, B. Franz Lang, Nadia El-Mabrouk
CoreTracker: accurate codon reassignment prediction, applied to mitochondrial genomes. Bioinform. 33 (21) (2017)
Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle, Nicolas Wieseke, Marc Hellmuth
Partial Orthology, Paralogy and Xenology Relations - Satisfiability in terms of Di-Cographs. CoRR (2017)
Manuel Lafond, Riccardo Dondi, Nadia El-Mabrouk
The link between orthology relations and gene trees: a correction perspective. Algorithms Mol. Biol. 11 (2016)
Manuel Lafond, Emmanuel Noutahi, Nadia El-Mabrouk
Efficient Non-Binary Gene Tree Resolution with Weighted Reconciliation Cost. CPM (2016)
Riccardo Dondi, Nadia El-Mabrouk, Manuel Lafond
Correction of Weighted Orthology and Paralogy Relations - Complexity and Algorithmic Results. WABI (2016)
Manuel Lafond, Cédric Chauve, Nadia El-Mabrouk, Aïda Ouangraoua
Gene Tree Construction and Correction using SuperTree and Reconciliation. CoRR (2016)
Manuel Lafond, Aïda Ouangraoua, Nadia El-Mabrouk
Reconstructing a SuperGeneTree minimizing reconciliation. BMC Bioinform. 16 (S14) (2015)
Manuel Lafond, Nadia El-Mabrouk
Orthology Relation and Gene Tree Correction: Complexity Results. WABI (2015)
Riccardo Dondi, Nadia El-Mabrouk, Krister M. Swenson
Gene tree correction for reconciliation and species tree inference: Complexity and algorithms. J. Discrete Algorithms 25 (2014)
Manuel Lafond, Cédric Chauve, Riccardo Dondi, Nadia El-Mabrouk
Polytomy refinement for the correction of dubious duplications in gene trees. Bioinform. 30 (17) (2014)
Patrick Holloway, Krister M. Swenson, David H. Ardell, Nadia El-Mabrouk
Ancestral Genome Organization: An Alignment Approach. J. Comput. Biol. 20 (4) (2013)
Manuel Lafond, Magali Semeria, Krister M. Swenson, Eric Tannier, Nadia El-Mabrouk
Gene tree correction guided by orthology. BMC Bioinform. 14 (S-15) (2013)
Riccardo Dondi, Nadia El-Mabrouk
Aligning and Labeling Genomes under the Duplication-Loss Model. CiE (2013)
Billel Benzaid, Riccardo Dondi, Nadia El-Mabrouk
Duplication-Loss Genome Alignment: Complexity and Algorithm. LATA (2013)
Krister M. Swenson, Andrea Doroftei, Nadia El-Mabrouk
Gene tree correction for reconciliation and species tree inference. Algorithms Mol. Biol. 7 (2012)
Krister M. Swenson, Nadia El-Mabrouk
Gene trees and species trees: irreconcilable differences. BMC Bioinform. 13 (S-19) (2012)
Yves Gagnon, Mathieu Blanchette, Nadia El-Mabrouk
A flexible ancestral genome reconstruction method based on gapped adjacencies. BMC Bioinform. 13 (S-19) (2012)
Riccardo Dondi, Nadia El-Mabrouk
Minimum Leaf Removal for Reconciliation: Complexity and Algorithms. CPM (2012)
Manuel Lafond, Krister M. Swenson, Nadia El-Mabrouk
An Optimal Reconciliation Algorithm for Gene Trees with Polytomies. WABI (2012)
Riccardo Dondi, Nadia El-Mabrouk
On the Complexity of Minimum Labeling Alignment of Two Genomes CoRR (2012)
Patrick Holloway, Krister M. Swenson, David H. Ardell, Nadia El-Mabrouk
Evolution of Genome Organization by Duplication and Loss: An Alignment Approach. RECOMB (2012)
Olivier Tremblay Savard, Yves Gagnon, Denis Bertrand, Nadia El-Mabrouk
Genome Halving and Double Distance with Losses. J. Comput. Biol. 18 (9) (2011)
Olivier Tremblay Savard, Denis Bertrand, Nadia El-Mabrouk
Evolution of orthologous tandemly arrayed gene clusters. BMC Bioinform. 12 (S-9) (2011)
Andrea Doroftei, Nadia El-Mabrouk
Removing Noise from Gene Trees. WABI (2011)
Yves Gagnon, Olivier Tremblay Savard, Denis Bertrand, Nadia El-Mabrouk
Advances on Genome Duplication Distances. RECOMB-CG (2010)
Denis Bertrand, Yves Gagnon, Mathieu Blanchette, Nadia El-Mabrouk
Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss. WABI (2010)
Denis Bertrand, Mathieu Blanchette, Nadia El-Mabrouk
Genetic Map Refinement Using a Comparative Genomic Approach. J. Comput. Biol. 16 (10) (2009)
Cédric Chauve, Nadia El-Mabrouk
New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with Supertrees. RECOMB (2009)
Cédric Chauve, Jean-Philippe Doyon, Nadia El-Mabrouk
Gene Family Evolution by Duplication, Speciation, and Loss. J. Comput. Biol. 15 (8) (2008)
Denis Bertrand, Mathieu Lajoie, Nadia El-Mabrouk
Inferring Ancestral Gene Orders for a Family of Tandemly Arrayed Genes. J. Comput. Biol. 15 (8) (2008)
Denis Bertrand, Mathieu Blanchette, Nadia El-Mabrouk
A Phylogenetic Approach to Genetic Map Refinement. RECOMB-CG (2008)
Jean-Eudes Duchesne, Mathieu Giraud, Nadia El-Mabrouk
Seed-Based Exclusion Method for Non-coding RNA Gene Search. COCOON (2007)
Cédric Chauve, Jean-Philippe Doyon, Nadia El-Mabrouk
Inferring a Duplication, Speciation and Loss History from a Gene Tree (Extended Abstract). RECOMB-CG (2007)
Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk
Evolution of Tandemly Arrayed Genes in Multiple Species. RECOMB-CG (2007)
Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk, Olivier Gascuel
Duplication and Inversion History of a Tandemly Repeated Genes Family. J. Comput. Biol. 14 (4) (2007)
Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk
Gene Maps Linearization Using Genomic Rearrangement Distances. J. Comput. Biol. 14 (4) (2007)
Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk
Inferring Gene Orders from Gene Maps Using the Breakpoint Distance. Comparative Genomics (2006)
Denis Bertrand, Mathieu Lajoie, Nadia El-Mabrouk, Olivier Gascuel
Evolution of Tandemly Repeated Sequences Through Duplication and Inversion. Comparative Genomics (2006)
Nadia El-Mabrouk, Mathieu Raffinot, Jean-Eudes Duchesne, Mathieu Lajoie, Nicolas Luc
Approximate Matching of Structured Motifs in Dna Sequences. J. Bioinform. Comput. Biol. 3 (2) (2005)
Guillaume Bourque, Yasmine Yacef, Nadia El-Mabrouk
Maximizing Synteny Blocks to Identify Ancestral Homologs. Comparative Genomics (2005)
Mathieu Lajoie, Nadia El-Mabrouk
Recovering haplotype structure through recombination and gene conversion. ECCB/JBI (2005)
Nadia El-Mabrouk, Damian Labuda
Haplotypes histories as pathways of recombinations. Bioinform. 20 (12) (2004)
David Sankoff, Jean-François Lefebvre, Elisabeth R. M. Tillier, Adrian Maler, Nadia El-Mabrouk
The Distribution of Inversion Lengths in Bacteria. Comparative Genomics (2004)
Nadia El-Mabrouk
Deriving Haplotypes through Recombination and Gene Conversion Pathways. J. Bioinform. Comput. Biol. 2 (2) (2004)
Nadia El-Mabrouk, David Sankoff
The Reconstruction of Doubled Genomes. SIAM J. Comput. 32 (3) (2003)
Jean-François Lefebvre, Nadia El-Mabrouk, Elisabeth R. M. Tillier, David Sankoff
Detection and validation of single gene inversions. ISMB (Supplement of Bioinformatics) (2003)
Nadia El-Mabrouk
Reconstructing an ancestral genome using minimum segments duplications and reversals. J. Comput. Syst. Sci. 65 (3) (2002)
Yasmine Ajana, Jean-François Lefebvre, Elisabeth R. M. Tillier, Nadia El-Mabrouk
Exploring the Set of All Minimal Sequences of Reversals - An Application to Test the Replication-Directed Reversal Hypothesis. WABI (2002)
Nadia El-Mabrouk, Mathieu Raffinot
Approximate matching of secondary structures. RECOMB (2002)
Nadia El-Mabrouk
Genome Rearrangement by Reversals and Insertions/Deletions of Contiguous Segments. CPM (2000)
Nadia El-Mabrouk, David Bryant, David Sankoff
Reconstructing the pre-doubling genome. RECOMB (1999)
Nadia El-Mabrouk, David Sankoff
Hybridization and Genome Rearrangement. CPM (1999)
Nadia El-Mabrouk, Joseph H. Nadeau, David Sankoff
Genome Halving. CPM (1998)
Nadia El-Mabrouk, Maxime Crochemore
Boyer-Moore Strategy to Efficient Approximate String Matching. CPM (1996)