Manuel Lafond

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 102

Top Venues

CoRR

Algorithms Mol. Biol.

RECOMB-CG

WABI

Publications

Manuel Lafond
Improved kernelization and fixed-parameter algorithms for bicluster editing. J. Comb. Optim. 47 (5) (2024)
Bertrand Marchand, Yoann Anselmetti, Manuel Lafond, Aïda Ouangraoua
Median and Small Parsimony Problems on RNA trees. CoRR (2024)
Bertrand Marchand, Nadia Tahiri, Olivier Tremblay Savard, Manuel Lafond
Finding Maximum Common Contractions Between Phylogenetic Networks. WABI (2024)
Riccardo Dondi, Manuel Lafond
On the Complexity of Temporal Arborescence Reconfiguration. SAND (2024)
Alitzel López Sánchez, Manuel Lafond
Predicting horizontal gene transfers with perfect transfer networks. Algorithms Mol. Biol. 19 (1) (2024)
Bertrand Marchand, Nadia Tahiri, Olivier Tremblay Savard, Manuel Lafond
Finding Maximum Common Contractions Between Phylogenetic Networks. CoRR (2024)
Alitzel López Sánchez, Manuel Lafond
Galled Perfect Transfer Networks. RECOMB-CG (2024)
Alitzel López Sánchez, José Antonio Ramírez-Rafael, Alejandro Flores-Lamas, Maribel Hernández-Rosales, Manuel Lafond
The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees. WABI (2024)
Alitzel López Sánchez, José Antonio Ramírez-Rafael, Alejandro Flores-Lamas, Maribel Hernández-Rosales, Manuel Lafond
The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees. CoRR (2024)
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta
-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5. CoRR (2024)
Kaari Landry, Olivier Tremblay Savard, Manuel Lafond
A Fixed-Parameter Tractable Algorithm for Finding Agreement Cherry-Reduced Subnetworks in Level-1 Orchard Networks. J. Comput. Biol. 31 (4) (2024)
David Schaller, Tom Hartmann, Manuel Lafond, Peter F. Stadler, Nicolas Wieseke, Marc Hellmuth
Relative timing information and orthology in evolutionary scenarios. Algorithms Mol. Biol. 18 (1) (2023)
Andres Pastrana-Cruz, Manuel Lafond
A lightweight semi-centralized strategy for the massive parallelization of branching algorithms. CoRR (2023)
Manuel Lafond, Weidong Luo
Preprocessing Complexity for Some Graph Problems Parameterized by Structural Parameters. CoRR (2023)
Manuel Lafond, Weidong Luo
Parameterized Complexity of Domination Problems Using Restricted Modular Partitions. CoRR (2023)
Riccardo Dondi, Manuel Lafond
On the Tractability of Covering a Graph with 2-Clubs. Algorithmica 85 (4) (2023)
Riccardo Dondi, Manuel Lafond
An FTP Algorithm for Temporal Graph Untangling. CoRR (2023)
Manuel Lafond
. ACM Trans. Algorithms 19 (4) (2023)
Kaari Landry, Olivier Tremblay Savard, Manuel Lafond
Finding Agreement Cherry-Reduced Subnetworks in Level-1 Networks. RECOMB-CG (2023)
Manuel Lafond, Anne Bergeron, Krister M. Swenson
Two Strikes Against the Phage Recombination Problem. RECOMB-CG (2023)
Manuel Lafond, Weidong Luo
Preprocessing complexity for some graph problems parameterized by structural parameters. LAGOS (2023)
Riccardo Dondi, Manuel Lafond
An FPT Algorithm for Temporal Graph Untangling. IPEC (2023)
Kaari Landry, Aivee Teodocio, Manuel Lafond, Olivier Tremblay Savard
Defining Phylogenetic Network Distances Using Cherry Operations. IEEE ACM Trans. Comput. Biol. Bioinform. 20 (3) (2023)
Alitzel López Sánchez, Manuel Lafond
Predicting Horizontal Gene Transfers with Perfect Transfer Networks. CoRR (2023)
Andres Pastrana-Cruz, Manuel Lafond
A lightweight semi-centralized strategy for the massive parallelization of branching algorithms. Parallel Comput. 116 (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
The Two-Squirrel Problem and Its Relatives. CoRR (2023)
Manuel Lafond, Weidong Luo
Parameterized Complexity of Domination Problems Using Restricted Modular Partitions. MFCS (2023)
Reza Kalhor, Guillaume Beslon, Manuel Lafond, Céline Scornavacca
Classifying the Post-duplication Fate of Paralogous Genes. RECOMB-CG (2023)
Kaari Landry, Olivier Tremblay Savard, Manuel Lafond
Finding agreement cherry-reduced subnetworks in level-1 networks. CoRR (2023)
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
The Longest Subsequence-Repeated Subsequence Problem. COCOA (1) (2023)
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
The Longest Subsequence-Repeated Subsequence Problem. CoRR (2023)
Manuel Lafond
Graph Algorithms and Graph Theory-Symmetry Special Issue. Symmetry 14 (8) (2022)
David Schaller, Tom Hartmann, Manuel Lafond, Nicolas Wieseke, Marc Hellmuth, Peter F. Stadler
Relative Timing Information and Orthology in Evolutionary Scenarios. CoRR (2022)
Manuel Lafond
Recognizing k-leaf powers in polynomial time, for constant k. SODA (2022)
Manuel Lafond, Adiesha Liyanage, Binhai Zhu, Peng Zou
The Complexity of Finding Common Partitions of Genomes with Predefined Block Sizes. RECOMB-CG (2022)
Manuel Lafond, Ben Seamone, Rezvan Sherkati
Further results on Hendry's Conjecture. Discret. Math. Theor. Comput. Sci. 24 (2) (2022)
Alitzel López Sánchez, Manuel Lafond
Predicting Horizontal Gene Transfers with Perfect Transfer Networks. WABI (2022)
Manuel Lafond, Binhai Zhu, Peng Zou
Computing the Tandem Duplication Distance is NP-Hard. SIAM J. Discret. Math. 36 (1) (2022)
Manuel Lafond
How Brokers Can Optimally Abuse Traders. FUN (2022)
Kaari Landry, Aivee Teodocio, Manuel Lafond, Olivier Tremblay Savard
Novel Phylogenetic Network Distances Based on Cherry Picking. AlCoB (2021)
Manuel Lafond
Recognizing k-leaf powers in polynomial time, for constant k. CoRR (2021)
Manuel Lafond, Binhai Zhu
Permutation-Constrained Common String Partitions with Applications. SPIRE (2021)
Pierre Charbit, Gena Hahn, Marcin Kaminski, Manuel Lafond, Nicolas Lichiardopol, Reza Naserasr, Ben Seamone, Rezvan Sherkati
Edge clique covers in graphs with independence number two. J. Graph Theory 97 (2) (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)
Annie Chateau, Tom Davot, Manuel Lafond
Efficient assembly consensus algorithms for divergent contig sets. Comput. Biol. Chem. 93 (2021)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Time-energy tradeoffs for evacuation by two robots in the wireless model. Theor. Comput. Sci. 852 (2021)
Alitzel López Sánchez, Manuel Lafond
Colorful orthology clustering in bounded-degree similarity graphs. J. Bioinform. Comput. Biol. 19 (6) (2021)
Manuel Lafond, Binhai Zhu, Peng Zou
The Tandem Duplication Distance Is NP-Hard. STACS (2020)
Aniket C. Mane, Manuel Lafond, Pedro Cipriano Feijão, Cédric Chauve
The distance and median problems in the single-cut-or-join model with single-gene duplications. Algorithms Mol. Biol. 15 (1) (2020)
Manuel Lafond, Binhai Zhu, Peng Zou
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. CoRR (2020)
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)
Manuel Lafond, Binhai Zhu, Peng Zou
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. CPM (2020)
David Schaller, Manuel Lafond, Peter F. Stadler, Nicolas Wieseke, Marc Hellmuth
Indirect Identification of Horizontal Gene Transfer. CoRR (2020)
Garance Cordonnier, Manuel Lafond
Comparing copy-number profiles under multi-copy amplifications and deletions. CoRR (2020)
Manuel Lafond, Marc Hellmuth
Reconstruction of time-consistent species trees. Algorithms Mol. Biol. 15 (1) (2020)
Manuel Lafond
Even Better Fixed-Parameter Algorithms for Bicluster Editing. COCOON (2020)
Manuel Lafond, Ben Seamone, Rezvan Sherkati
Further results on Hendry's Conjecture. CoRR (2020)
Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu
Whom to befriend to influence people. Theor. Comput. Sci. 810 (2020)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. Algorithmica 82 (4) (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)
Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
Distributed Pattern Formation in a Ring. CoRR (2019)
Nina Luhmann, Manuel Lafond, Annelyse Thévenin, Aïda Ouangraoua, Roland Wittler, Cédric Chauve
The SCJ Small Parsimony Problem for Weighted Gene Adjacencies. IEEE ACM Trans. Comput. Biol. Bioinform. 16 (4) (2019)
Riccardo Dondi, Manuel Lafond, Céline Scornavacca
Reconciling multiple genes trees via segmental duplications and losses. Algorithms Mol. Biol. 14 (1) (2019)
Manuel Lafond, Binhai Zhu, Peng Zou
The Tandem Duplication Distance is NP-hard. CoRR (2019)
Manuel Lafond, Marc Hellmuth
Reconstruction of time-consistent species trees. CoRR (2019)
Manuel Lafond, Céline Scornavacca
On the Weighted Quartet Consensus problem. Theor. Comput. Sci. 769 (2019)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. SIROCCO (2019)
Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
Distributed Pattern Formation in a Ring. SIROCCO (2019)
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)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Energy Consumption of Group Search on a Line. ICALP (2019)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. CoRR (2019)
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Energy Consumption of Group Search on a Line. CoRR (2019)
Riccardo Dondi, Manuel Lafond
On the Tractability of Covering a Graph with 2-Clubs. FCT (2019)
Aniket C. Mane, Manuel Lafond, Pedro Feijão, Cédric Chauve
The Rooted SCJ Median with Single Gene Duplications. RECOMB-CG (2018)
Manuel Lafond
The complexity of speedrunning video games. FUN (2018)
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)
Riccardo Dondi, Manuel Lafond, Céline Scornavacca
Reconciling Multiple Genes Trees via Segmental Duplications and Losses. WABI (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)
Huda Chuangpishit, Manuel Lafond, Lata Narayanan
Editing Graphs to Satisfy Diversity Requirements. COCOA (2018)
Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
Satisfying Neighbor Preferences on a Circle. LATIN (2018)
Riccardo Dondi, Manuel Lafond, Céline Scornavacca
Reconciling Multiple Genes Trees via Segmental Duplications and Losses. CoRR (2018)
Manuel Lafond, Mona Meghdari Miardan, David Sankoff
Accurate prediction of orthologs in the presence of divergence after duplication. Bioinform. 34 (13) (2018)
Manuel Lafond
On Strongly Chordal Graphs That Are Not Leaf Powers. WG (2017)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. CIAC (2017)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. CoRR (2017)
Manuel Lafond, Céline Scornavacca
On the Weighted Quartet Consensus Problem. CPM (2017)
Esaie Kuitche, Manuel Lafond, Aïda Ouangraoua
Reconstructing protein and gene phylogenies using reconciliation and soft-clustering. J. Bioinform. Comput. Biol. 15 (6) (2017)
Mark Jones, Manuel Lafond, Céline Scornavacca
Consistency of orthology and paralogy constraints in the presence of gene transfers. CoRR (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)
Cédric Chauve, Mark Jones, Manuel Lafond, Céline Scornavacca, Mathias Weller
Constructing a Consensus Phylogeny from a Leaf-Removal Distance (Extended Abstract). SPIRE (2017)
Philippe Gambette, Leo van Iersel, Mark Jones, Manuel Lafond, Fabio Pardi, Céline Scornavacca
Rearrangement moves on rooted phylogenetic networks. PLoS Comput. Biol. 13 (8) (2017)
Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. SPAA (2017)
Manuel Lafond
On strongly chordal graph that are not leaf powers. CoRR (2017)
Cédric Chauve, Mark Jones, Manuel Lafond, Céline Scornavacca, Mathias Weller
Constructing a Consensus Phylogeny from a Leaf-Removal Distance. 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)
Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu
Whom to befriend to influence people. CoRR (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.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Manuel Lafond