Tom Davot

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 14

Top Topics

Genomic Sequences

Transportation Problem

Top Venues

Publications

Samuel Masseport, Tom Davot, Rodolphe Giroudeau
Ricochet Robots with Infinite Horizontal Board is Turing-complete. J. Inf. Process. 31 (2023)
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
Degreewidth: A New Parameter for Solving Problems on Tournaments. WG (2023)
Tom Davot, Sébastien Destercke, David Savourey
On the Enumeration of Non-dominated Spanning Trees with Imprecise Weights. ECSQARU (2023)
Tom Davot, Annie Chateau, Rohan Fossé, Rodolphe Giroudeau, Mathias Weller
On a greedy approach for genome scaffolding. Algorithms Mol. Biol. 17 (1) (2022)
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
Degreewidth: a New Parameter for Solving Problems on Tournaments. CoRR (2022)
Tom Davot, Lucas Isenmann, Jocelyn Thiebaut
On the Approximation Hardness of Geodetic Set and Its Variants. COCOON (2021)
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller, Dorine Tabary
Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds. Algorithmica 83 (7) (2021)
Tom Davot, Rodolphe Giroudeau, Jean-Claude König
Complexity and Approximation Results on the Shared Transportation Problem. COCOA (2021)
Annie Chateau, Tom Davot, Manuel Lafond
Efficient assembly consensus algorithms for divergent contig sets. Comput. Biol. Chem. 93 (2021)
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
Linearizing Genomes: Exact Methods and Local Search. SOFSEM (2020)
Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybylo, Mohammed Senhaji, Éric Sopena, Mariusz Wozniak
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
New Polynomial-Time Algorithm Around the Scaffolding Problem. AlCoB (2019)
Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
On the Hardness of Approximating Linearization of Scaffolds Sharing Repeated Contigs. RECOMB-CG (2018)
Dorine Tabary, Tom Davot, Mathias Weller, Annie Chateau, Rodolphe Giroudeau
New Results About the Linearization of Scaffolds Sharing Repeated Contigs. COCOA (2018)