Tom Davot

Université d'Angers — France

Biochemistry, Genetics and Molecular Biology · Life Sciences

2h-index24citations26works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Genomics and Phylogenetic Studies(6), Algorithms and Data Compression(6), Genome Rearrangement Algorithms(6), Advanced Graph Theory Research(4), Chromosomal and Genetic Variations(4)

Publications26 total

Parameterised Algorithms for Temporally Satisfying Reconfiguration Problems
Lecture notes in computer science·2025Open Access
On the Complexity of 2-Club Cluster Editing with Vertex Splitting
Lecture notes in computer science·2025· 2 cited
Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time
Proceedings of the AAAI Conference on Artificial Intelligence·2025Open Access
Parameterised algorithms for temporally satisfying reconfiguration problems
arXiv (Cornell University)·2025Open Access
Temporal Triadic Closure: Finding Dense Structures in Social Networks That Evolve
arXiv (Cornell University)·2024Open Access
On the Complexity of 2-club Cluster Editing with Vertex Splitting
arXiv (Cornell University)·2024Open Access
On the enumeration of non-dominated matroids with imprecise weights
International Journal of Approximate Reasoning·2024Open Access
On the Enumeration of Non-dominated Spanning Trees with Imprecise Weights
Lecture notes in computer science·2023· 1 citedOpen Access
On the Shared Transportation Problem: Computational Hardness and Exact Approach
International Journal of Foundations of Computer Science·2023Open Access
Degreewidth: A New Parameter for Solving Problems on Tournaments
Lecture notes in computer science·2023· 1 citedOpen Access
Ricochet Robots with Infinite Horizontal Board is Turing-complete
Journal of Information Processing·2023Open Access
Degreewidth: a New Parameter for Solving Problems on Tournaments
arXiv (Cornell University)·2022· 1 citedOpen Access
On a greedy approach for genome scaffolding
Algorithms for Molecular Biology·2022Open Access
K-Partitioning with Imprecise Probabilistic Edges
Advances in intelligent systems and computing·2022
Efficient assembly consensus algorithms for divergent contig sets
Computational Biology and Chemistry·2021· 1 citedOpen Access
Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds
Algorithmica·2021Open Access
On a Greedy Approach for Genome Scaffolding
Research Square (Research Square)·2021Open Access
Complexity and Approximation Results on the Shared Transportation Problem
Lecture notes in computer science·2021· 1 cited
On the Approximation Hardness of Geodetic Set and Its Variants
Lecture notes in computer science·2021· 5 citedOpen Access
A la recherche de l’échafaudage parfait : efficace, de qualité et garanti
theses.fr (ABES)·2020Open Access
page 1 of 2Next →

Frequent Co-authors

Rodolphe Giroudeau(10), Annie Château(8), Mathias Weller(7), Lucas Isenmann(5), Jessica Enright(4), Jocelyn Thiebaut(3), Sébastien Destercke(3), David Savourey(3), Olivier Baudon(2), Julien Bensmail(2), Hervé Hocquard(2), Jakub Przybyło(2), Mohammed Senhaji(2), Éric Sopena(2), Mariusz Woźniak(2), Dorine Tabary(2), Faisal N. Abu-Khzam(2), Sergio Thoumi(2), Sanjukta Roy(2), Jean‐Claude König(2)