Antoine Dailly
- Technologies et systèmes d'information pour les agrosystèmes (UR TSCF)
Présentation
J'ai effectué ma thèse entre 2015 et 2018 au LIRIS, à l'Université Lyon 1, sous la direction d'Aline Parreau, Éric Duchêne et Hamamache Kheddouci, sur la théorie structurelle des graphes et les algorithmes dans des jeux de suppression de sommets. Par la suite, j'ai été deux fois ATER (Attaché Temporaire d'Enseignement et de Recherche) à Grenoble, rattaché au G-SCOP : à l'IM2AG et Polytech en 2018-2019, et à l'IUT2 en 2021-2022. J'ai effectué deux postdocs : entre 2019 et 2021, j'ai travaillé sur des questions de combinatoire de type Ramsey et sur de l'algorithmique de graphes à l'Institut de Mathématiques de l'UNAM, à Juriquilla, au Mexique, sous la direction d'Adriana Hansberg ; entre 2022 et 2024, au LIMOS à Clermont-Ferrand, sous la direction de Florent Foucaud, j'ai définitivement basculé dans l'étude d'algorithmes de graphes liés aux questions de couverture, de distance, d'identification et de planification de chemins, ainsi que dans les graphes temporels.
Depuis septembre 2024, je suis chargé de recherche au sein de l'UR TSCF de l'INRAE Clermont-Ferrand. J'y travaille sur deux axes principaux : l'optimisation de réseaux de capteurs (positionnement, couverture...) et la planification de trajectoires pour des robots agricoles autonomes (planification, adaptation, prise en compte de l'incertain via modèles temporels...). Je m'intéresse principalement à des questions de complexité théorique et d'algorithmique (difficulté et structures, complexité paramétrée, garanties de qualité, de complétude et de performance d'algorithmes non-exacts...). Je continue également à maintenir des collaborations en jeux combinatoire et en théorie structurelle et algorithmique des graphes.
Domaines de recherche
Publications
Publications
|
|
Reconstructing Graphs from Subgraph Compositions2025 IEEE International Symposium on Information Theory (ISIT), Jun 2025, Ann Arbor, United States. pp.1-6, ⟨10.1109/ISIT63088.2025.11195664⟩
Communication dans un congrès
hal-05325988
v1
|
|
|
The Closed Geodetic Game: algorithms and strategiesInternational Workshop on Combinatorial Algorithms, Jul 2025, Bozeman, United States. pp.273-286, ⟨10.1007/978-3-031-98740-3_20⟩
Communication dans un congrès
hal-05177776
v1
|
|
|
How did they design this game? Swish: complexity and unplayable positions12th International Conference on Fun with Algorithms (FUN 2024), Jun 2024, Island of La Maddalena, Sardinia, Italy, Italy. pp.10:1-10:19, ⟨10.4230/LIPIcs.FUN.2024.10⟩
Communication dans un congrès
hal-04489238
v2
|
|
|
The Canadian Traveller Problem on Outerplanar GraphsMathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩
Communication dans un congrès
hal-04818742
v1
|
|
|
Algorithms and Complexity for Path Covers of Temporal DAGsProceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Aug 2024, Bratislava, Slovakia. pp.38:1-38:17, ⟨10.4230/LIPIcs.MFCS.2024.38⟩
Communication dans un congrès
hal-04675995
v1
|
Resolving Sets in Temporal GraphsInternational Workshop on Combinatorial Algorithms, Jul 2024, Ischia (Italia), Italy. pp.287-300, ⟨10.1007/978-3-031-63021-7_22⟩
Communication dans un congrès
hal-04818772
v1
|
|
|
|
Algorithms and Hardness for Metric Dimension on Digraphs49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023), Jun 2023, fribourg, Switzerland. pp.232-245, ⟨10.1007/978-3-031-43380-1_17⟩
Communication dans un congrès
hal-04216265
v2
|
|
|
Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond33rd International Symposium on Algorithms and Computation (ISAAC 2022), Dec 2022, Seoul, France. pp.12:1--12:17, ⟨10.4230/LIPIcs.ISAAC.2022.12⟩
Communication dans un congrès
hal-03899912
v1
|
Octal Games on GraphsCombinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal
Communication dans un congrès
hal-02264751
v1
|
|
|
Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeuxCombinatoire [math.CO]. Université de Lyon, 2018. Français. ⟨NNT : 2018LYSE1163⟩
Thèse
tel-01933500
v2
|