Follow
Davot Tom
Davot Tom
Heudiasyc
Verified email at hds.utc.fr
Title
Cited by
Cited by
Year
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
O Baudon, J Bensmail, T Davot, H Hocquard, J Przybyło, M Senhaji, ...
Discrete Mathematics & Theoretical Computer Science 21, 2019
142019
New results about the linearization of scaffolds sharing repeated contigs
D Tabary, T Davot, M Weller, A Chateau, R Giroudeau
Combinatorial Optimization and Applications: 12th International Conference …, 2018
42018
On the approximation hardness of geodetic set and its variants
T Davot, L Isenmann, J Thiebaut
Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021
32021
On the hardness of approximating Linearization of Scaffolds sharing Repeated Contigs
T Davot, A Chateau, R Giroudeau, M Weller
Comparative Genomics: 16th International Conference, RECOMB-CG 2018, Magog …, 2018
32018
Linearizing genomes: Exact methods and local search
T Davot, A Chateau, R Giroudeau, M Weller
SOFSEM 2020: Theory and Practice of Computer Science: 46th International …, 2020
22020
Efficient assembly consensus algorithms for divergent contig sets
A Chateau, T Davot, M Lafond
Computational Biology and Chemistry 93, 107516, 2021
12021
New polynomial-time algorithm around the scaffolding problem
T Davot, A Chateau, R Giroudeau, M Weller
Algorithms for Computational Biology: 6th International Conference, AlCoB …, 2019
12019
On the Shared Transportation Problem: Computational Hardness and Exact Approach
T Davot, R Giroudeau, JC König
International Journal of Foundations of Computer Science, 1-16, 2023
2023
Degreewidth: a New Parameter for Solving Problems on Tournaments
T Davot, L Isenmann, S Roy, J Thiebaut
arXiv preprint arXiv:2212.06007, 2022
2022
On a greedy approach for genome scaffolding
T Davot, A Chateau, R Fossé, R Giroudeau, M Weller
Algorithms for Molecular Biology 17 (1), 1-25, 2022
2022
K-partitioning with imprecise probabilistic edges
T Davot, S Destercke, D Savourey
Building Bridges between Soft and Statistical Methodologies for Data Science …, 2022
2022
Complexity and Approximation Results on the Shared Transportation Problem
T Davot, R Giroudeau, JC König
Combinatorial Optimization and Applications: 15th International Conference …, 2021
2021
Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds
T Davot, A Chateau, R Giroudeau, M Weller, D Tabary
Algorithmica 83 (7), 2063-2095, 2021
2021
A la recherche de l’échafaudage parfait: efficace, de qualité et garanti
T Davot
Université Montpellier, 2020
2020
Producing genomic sequences after genome scaffolding with ambiguous paths
T Davot, A Chateau, R Giroudeau, M Weller, D Tabary
The system can't perform the operation now. Try again later.
Articles 1–15