Manuel Lafond

From MaRDI portal
Person:1687936



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Sankoff-Rousseau-like algorithm for minimizing lateral gene transfers and losses on single origin characters2026-02-26Paper
Whole-genome duplication detection with phylogenomics reconciliation: a scalable approach2026-02-26Paper
The path-label reconciliation (PLR) dissimilarity measure for gene trees2026-02-13Paper
Finding maximum common contractions between phylogenetic networks2026-02-13Paper
The two-squirrel problem and its relatives2026-01-28Paper
Preprocessing complexity for some graph problems parameterized by structural parameters
Procedia Computer Science
2025-12-11Paper
On the complexity of temporal arborescence reconfiguration
Theoretical Computer Science
2025-11-01Paper
An FPT algorithm for temporal graph untangling2025-09-24Paper
The longest subsequence-duplicated subsequence and related problems
Information and Computation
2025-09-09Paper
An FPT algorithm for timeline cover
Journal of Computer and System Sciences
2025-08-21Paper
Path partitions of phylogenetic networks
Theoretical Computer Science
2024-12-12Paper
Parameterized complexity of domination problems using restricted modular partitions2024-12-03Paper
Permutation-constrained common string partitions with applications
Algorithmica
2024-12-03Paper
Improved kernelization and fixed-parameter algorithms for bicluster editing
Journal of Combinatorial Optimization
2024-11-28Paper
The longest subsequence-repeated subsequence problem2024-09-16Paper
Predicting horizontal gene transfers with perfect transfer networks2024-08-13Paper
Recognizing \(k\)-leaf powers in polynomial time, for constant \(k\)2024-07-19Paper
How brokers can optimally abuse traders2024-05-16Paper
Classifying the post-duplication fate of paralogous genes
Comparative Genomics
2023-12-12Paper
Two strikes against the phage recombination problem
Comparative Genomics
2023-12-12Paper
Finding agreement cherry-reduced subnetworks in level-1 networks
Comparative Genomics
2023-12-12Paper
Predicting Horizontal Gene Transfers with Perfect Transfer Networks2023-12-05Paper
Recognizing k -Leaf Powers in Polynomial Time, for Constant k
ACM Transactions on Algorithms
2023-10-23Paper
Edge clique covers in graphs with independence number two
Journal of Graph Theory
2023-09-29Paper
Further results on Hendry's Conjecture
Discrete Mathematics & Theoretical Computer Science
2023-05-31Paper
On the tractability of covering a graph with 2-clubs
Algorithmica
2023-04-11Paper
scientific article; zbMATH DE number 7651113 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
The Tandem Duplication Distance Is NP-Hard2023-02-07Paper
Relative Timing Information and Orthology in Evolutionary Scenarios2022-12-05Paper
The complexity of finding common partitions of genomes with predefined block sizes2022-08-11Paper
Energy consumption of group search on a line
(available as arXiv preprint)
2022-07-21Paper
Reconciling multiple genes trees via segmental duplications and losses
(available as arXiv preprint)
2022-07-18Paper
Permutation-constrained common string partitions with applications2022-06-15Paper
Computing the tandem duplication distance is NP-hard
SIAM Journal on Discrete Mathematics
2022-01-07Paper
Novel phylogenetic network distances based on cherry picking2021-12-21Paper
Indirect identification of horizontal gene transfer
Journal of Mathematical Biology
2021-07-13Paper
Error detection and correction of gene trees
Models and Algorithms for Genome Evolution
2021-06-10Paper
Even better fixed-parameter algorithms for bicluster editing2021-04-21Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Theoretical Computer Science
2021-01-25Paper
The complexity of speedrunning video games2020-08-11Paper
On the weighted quartet consensus problem2020-05-25Paper
Distributed pattern formation in a ring
(available as arXiv preprint)
2020-03-03Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Lecture Notes in Computer Science
2020-03-03Paper
Weak coverage of a rectangular barrier
Algorithmica
2020-02-28Paper
Satisfying neighbor preferences on a circle2020-02-12Paper
Whom to befriend to influence people
Theoretical Computer Science
2020-02-06Paper
On the tractability of covering a graph with 2-clubs
Fundamentals of Computation Theory
2020-01-30Paper
Reconstruction of time-consistent species trees2019-10-29Paper
Editing graphs to satisfy diversity requirements2019-10-11Paper
On the weighted quartet consensus problem
Theoretical Computer Science
2019-04-23Paper
The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
Theoretical Computer Science
2019-01-25Paper
The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
Theoretical Computer Science
2019-01-25Paper
Correction of weighted orthology and paralogy relations -- complexity and algorithmic results2018-03-23Paper
On strongly chordal graphs that are not leaf powers
(available as arXiv preprint)
2018-01-04Paper
Efficient non-binary gene tree resolution with weighted reconciliation cost2017-10-17Paper
Orthology relation and gene tree correction: complexity results
Lecture Notes in Computer Science
2017-07-25Paper
Weak coverage of a rectangular barrier
Lecture Notes in Computer Science
2017-07-21Paper
Whom to befriend to influence people
Lecture Notes in Computer Science
2016-12-01Paper
Hamiltonian chordal graphs are not cycle extendable
SIAM Journal on Discrete Mathematics
2015-06-08Paper
On Generalizations of Pairwise Compatibility Graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Manuel Lafond