Tom Davot

23 papers A* 1B 2C 3Misc 1Journal 11Unranked 4
YearRankTypeTitle / Venue / Authors
2025 — conf
On the Complexity of 2-Club Cluster Editing with Vertex Splitting.
COCOON (2)
Faisal N. Abu-Khzam, Tom Davot, Lucas Isenmann, Sergio Thoumi
2025 — conf
Parameterised Algorithms for Temporally Satisfying Reconfiguration Problems.
ALGOWIN
Tom Davot, Jessica A. Enright, Laura Larios-Jones
2025 J jnl
Parameterised algorithms for temporal reconfiguration problems.
CoRR
Tom Davot, Jessica A. Enright, Laura Larios-Jones
2025 A* conf
Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time.
AAAI
Tom Davot, Jessica A. Enright, Jayakrishnan Madathil, Kitty Meeks
2024 J jnl
On the Complexity of 2-club Cluster Editing with Vertex Splitting.
CoRR
Faisal N. Abu-Khzam, Tom Davot, Lucas Isenmann, Sergio Thoumi
2024 J jnl
On the Shared Transportation Problem: Computational Hardness and Exact Approach.
Int. J. Found. Comput. Sci.
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
2024 J jnl
On the enumeration of non-dominated matroids with imprecise weights.
Int. J. Approx. Reason.
Tom Davot, Tuan-Anh Vu, Sébastien Destercke, David Savourey
2024 J jnl
Temporal Triadic Closure: Finding Dense Structures in Social Networks That Evolve.
CoRR
Tom Davot, Jessica A. Enright, Jayakrishnan Madathil, Kitty Meeks
2023 B conf
Degreewidth: A New Parameter for Solving Problems on Tournaments.
WG
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2023 C conf
On the Enumeration of Non-dominated Spanning Trees with Imprecise Weights.
ECSQARU
Tom Davot, Sébastien Destercke, David Savourey
2023 J jnl
Ricochet Robots with Infinite Horizontal Board is Turing-complete.
J. Inf. Process.
Samuel Masseport, Tom Davot, Rodolphe Giroudeau
2022 J jnl
Degreewidth: a New Parameter for Solving Problems on Tournaments.
CoRR
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2022 J jnl
On a greedy approach for genome scaffolding.
Algorithms Mol. Biol.
Tom Davot, Annie Chateau, Rohan Fossé, Rodolphe Giroudeau, Mathias Weller
2021 C conf
Complexity and Approximation Results on the Shared Transportation Problem.
COCOA
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
2021 J jnl
Efficient assembly consensus algorithms for divergent contig sets.
Comput. Biol. Chem.
Annie Chateau, Tom Davot, Manuel Lafond
2021 Misc conf
On the Approximation Hardness of Geodetic Set and Its Variants.
COCOON
Tom Davot, Lucas Isenmann, Jocelyn Thiebaut
2021 J jnl
Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds.
Algorithmica
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller, Dorine Tabary
2020 B conf
Linearizing Genomes: Exact Methods and Local Search.
SOFSEM
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
2020 — —
À la recherche de l'échafaudage parfait : efficace, de qualité et garanti. (Looking for the perfect scaffolding: efficient, quality and guaranteed).
Tom Davot
2019 J jnl
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions.
Discret. Math. Theor. Comput. Sci.
Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybylo, Mohammed Senhaji, Éric Sopena, Mariusz Wozniak
2019 — conf
New Polynomial-Time Algorithm Around the Scaffolding Problem.
AlCoB
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
2018 C conf
New Results About the Linearization of Scaffolds Sharing Repeated Contigs.
COCOA
Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
2018 — conf
On the Hardness of Approximating Linearization of Scaffolds Sharing Repeated Contigs.
RECOMB-CG
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller