Follow
Davot Tom
Davot Tom
Heudiasyc
Verified email at hds.utc.fr - Homepage
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
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
82021
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 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
42018
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
32020
New polynomial-time algorithm around the scaffolding problem
T Davot, A Chateau, R Giroudeau, M Weller
International Conference on Algorithms for Computational Biology, 25-38, 2019
22019
On a greedy approach for genome scaffolding
T Davot, A Chateau, R Fossé, R Giroudeau, M Weller
Algorithms for Molecular Biology 17 (1), 16, 2022
12022
Efficient assembly consensus algorithms for divergent contig sets
A Chateau, T Davot, M Lafond
Computational Biology and Chemistry 93, 107516, 2021
12021
On the enumeration of non-dominated spanning trees with imprecise weights
T Davot, S Destercke, D Savourey
European Conference on Symbolic and Quantitative Approaches with Uncertainty …, 2023
2023
Degreewidth: A New Parameter for Solving Problems on Tournaments
T Davot, L Isenmann, S Roy, J Thiebaut
International Workshop on Graph-Theoretic Concepts in Computer Science, 246-260, 2023
2023
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
Ricochet Robots with Infinite Horizontal Board is Turing-complete
S Masseport, T Davot, R Giroudeau
Journal of Information Processing 31, 413-420, 2023
2023
K-partitioning with imprecise probabilistic edges
T Davot, S Destercke, D Savourey
International Conference on Soft Methods in Probability and Statistics, 87-95, 2022
2022
Complexity and Approximation Results on the Shared Transportation Problem
T Davot, R Giroudeau, JC König
International Conference on Combinatorial Optimization and Applications, 140-151, 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–17