Skip to content

Manuel Lafond

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

40

Venues

20

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

40 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPOn the Hardness of Recognizing Graphs of Small Mim-Width and Its Variants.Max Dupr la Tour, Manuel Lafond, Ndiam Ndiaye
2026SODARecognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.Max Dupr la Tour, Manuel Lafond, Ndiam Ndiaye
2026WABIConstructing Incompatibility Graphs of Pairs of Trees in Optimal Output-Sensitive Time.Manuel Lafond
2025ICALPk-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.Max Dupr la Tour, Manuel Lafond, Ndiam Ndiaye, Adrian Vetta
2025STACSCluster Editing on Cographs and Related Classes.Manuel Lafond, Alitzel Lpez Snchez, Weidong Luo
2025WADSNovel Complexity Results for Temporal Separators with Deadlines.Riccardo Dondi, Manuel Lafond
2025WADSThe Parameterized Landscape of Labeled Graph Contractions.Manuel Lafond, Bertrand Marchand
2024WABIFinding Maximum Common Contractions Between Phylogenetic Networks.Bertrand Marchand, Nadia Tahiri, Olivier Tremblay-Savard, Manuel Lafond
2024WABIThe Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees.Alitzel Lpez Snchez, Jos Antonio Ramrez-Rafael, Alejandro Flores-Lamas, Maribel Hernndez-Rosales, Manuel Lafond
2023COCOAThe Longest Subsequence-Repeated Subsequence Problem.Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
2023LAGOSPreprocessing complexity for some graph problems parameterized by structural parameters.Manuel Lafond, Weidong Luo
2023MFCSParameterized Complexity of Domination Problems Using Restricted Modular Partitions.Manuel Lafond, Weidong Luo
2022FUNHow Brokers Can Optimally Abuse Traders.Manuel Lafond
2022SODARecognizing <italic>k</italic>-leaf powers in polynomial time, for constant <italic>k</italic>.Manuel Lafond
2022WABIPredicting Horizontal Gene Transfers with Perfect Transfer Networks.Alitzel Lpez Snchez, Manuel Lafond
2021SPIREPermutation-Constrained Common String Partitions with Applications.Manuel Lafond, Binhai Zhu
2020COCOONEven Better Fixed-Parameter Algorithms for Bicluster Editing.Manuel Lafond
2020CPMGenomic Problems Involving Copy Number Profiles: Complexity and Algorithms.Manuel Lafond, Binhai Zhu, Peng Zou
2020STACSThe Tandem Duplication Distance Is NP-Hard.Manuel Lafond, Binhai Zhu, Peng Zou
2019FCTOn the Tractability of Covering a Graph with 2-Clubs.Riccardo Dondi, Manuel Lafond
2019ICALPEnergy Consumption of Group Search on a Line.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019SIROCCOTime-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019SIROCCODistributed Pattern Formation in a Ring.Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
2018COCOAEditing Graphs to Satisfy Diversity Requirements.Huda Chuangpishit, Manuel Lafond, Lata Narayanan
2018FUNThe complexity of speedrunning video games.Manuel Lafond
2018LATINSatisfying Neighbor Preferences on a Circle.Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018RECOMBReconstructing the History of Syntenies Through Super-Reconciliation.Matto Delabre, Nadia El-Mabrouk, Katharina T. Huber, Manuel Lafond, Vincent Moulton, Emmanuel Noutahi, Miguel Sautie Castellanos
2018RECOMBThe Rooted SCJ Median with Single Gene Duplications.Aniket C. Mane, Manuel Lafond, Pedro Feijo, Cdric Chauve
2018WABIReconciling Multiple Genes Trees via Segmental Duplications and Losses.Riccardo Dondi, Manuel Lafond, Cline Scornavacca
2017CIACWeak Coverage of a Rectangular Barrier.Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Jn Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho
2017CPMOn the Weighted Quartet Consensus Problem.Manuel Lafond, Cline Scornavacca
2017SPAAOptimal Local Buffer Management for Information Gathering with Adversarial Traffic.Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
2017SPIREConstructing a Consensus Phylogeny from a Leaf-Removal Distance (Extended Abstract).Cdric Chauve, Mark Jones, Manuel Lafond, Cline Scornavacca, Mathias Weller
2017WGOn Strongly Chordal Graphs That Are Not Leaf Powers.Manuel Lafond
2016CPMEfficient Non-Binary Gene Tree Resolution with Weighted Reconciliation Cost.Manuel Lafond, Emmanuel Noutahi, Nadia El-Mabrouk
2016SIROCCOWhom to Befriend to Influence People.Manuel Lafond, Lata Narayanan, Kangkang Wu
2016WABICorrection of Weighted Orthology and Paralogy Relations - Complexity and Algorithmic Results.Riccardo Dondi, Nadia El-Mabrouk, Manuel Lafond
2015WABIOrthology Relation and Gene Tree Correction: Complexity Results.Manuel Lafond, Nadia El-Mabrouk
2012PSTPrivacy invasion in business environments.Manuel Lafond, Pierre-Olivier Brosseau, Esma Ameur
2012WABIAn Optimal Reconciliation Algorithm for Gene Trees with Polytomies.Manuel Lafond, Krister M. Swenson, Nadia El-Mabrouk