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 | 16 | 2019 |
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 | 10 | 2021 |
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 | 4 | 2018 |
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 | 4 | 2018 |
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 | 3 | 2020 |
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 | 2 | 2019 |
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 | 1 | 2022 |
Efficient assembly consensus algorithms for divergent contig sets A Chateau, T Davot, M Lafond Computational Biology and Chemistry 93, 107516, 2021 | 1 | 2021 |
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 | | |