Antoine Dailly Chargé de recherche INRAE.

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.

Publications

Article dans une revue (12)

Algorithms and hardness for Metric Dimension on digraphs Antoine Dailly,Florent Foucaud,Anni Hakanen Journal of Computer and System Sciences, 2026, 158, pp.103776. ⟨10.1016/j.jcss.2026.103776⟩ Article dans une revue hal-04996353v2
Reconstructing graphs with subgraph compositions Antoine Dailly,Tuomo Lehtilä Discrete Applied Mathematics, 2026, 390, pp.198-219. ⟨10.1016/j.dam.2026.04.023⟩ Article dans une revue hal-05014814v2
The balancing number and generalized balancing number of some graph classes Antoine Dailly,Laura Eslava,Adriana Hansberg,Denae Ventura The Electronic Journal of Combinatorics, 2023, 30 (1), ⟨10.37236/10032⟩ Article dans une revue hal-03015201v2
Neighbour sum distinguishing edge-weightings with local constraints Antoine Dailly,Elżbieta Sidorowicz Discrete Applied Mathematics, 2023, 336, pp.109-124. ⟨10.1016/j.dam.2023.04.005⟩ Article dans une revue hal-03615738v2
The Neighbour Sum Distinguishing Relaxed Edge Colouring Antoine Dailly,Eric Duchene,Aline Parreau,Elżbieta Sidorowicz Applied Mathematics and Computation, 2022, 419, pp.126864. ⟨10.1016/j.amc.2021.126864⟩ Article dans une revue hal-03064954v1
On the balanceability of some graph classes Antoine Dailly,Adriana Hansberg,Denae Ventura Discrete Applied Mathematics, 2021, 291, pp.51-63 Article dans une revue hal-02497933v2
Partition games Antoine Dailly,Eric Duchene,Urban Larsson,Gabrielle Paris Discrete Applied Mathematics, 2020, 285, pp.509-525. ⟨10.1016/j.dam.2020.05.032⟩ Article dans une revue hal-01723190v3
Connected Subtraction Games on Subdivided Stars Antoine Dailly,Julien Moncel,Aline Parreau Integers : Electronic Journal of Combinatorial Number Theory, 2019, 19, pp.G3 Article dans une revue hal-01849181v2
A generalization of Arc-Kayles Antoine Dailly,Valentin Gledel,Marc Heinrich International Journal of Game Theory, In press, pp.1-21. ⟨10.1007/s00182-018-0639-5⟩ Article dans une revue hal-01587921v3
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs Antoine Dailly,Florent Foucaud,Adriana Hansberg Discrete Mathematics, 2019, 342 (11), pp.3142-3159. ⟨10.1016/j.disc.2019.06.023⟩ Article dans une revue hal-01959683v1
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars Laurent Beaudou,Pierre Coupechoux,Antoine Dailly,Sylvain Gravier,Julien Moncelet al. Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩ Article dans une revue hal-01418153v3
A Vizing-like theorem for union vertex-distinguishing edge coloring Nicolas Bousquet,Antoine Dailly,Eric Duchene,Hamamache Kheddouci,Aline Parreau Discrete Applied Mathematics, 2017, 232, pp.88-98. ⟨10.1016/j.dam.2017.07.002⟩ Article dans une revue hal-01313088v2

Communication dans un congrès (10)

Complexity and algorithms for Arc-Kayles and non-disconnecting Arc-Kayles Kyle Burke,Antoine Dailly,Nacim Oijid The 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), Mar 2026, Perugia (Italy), Italy. pp.293-307, ⟨10.1007/978-981-95-7127-7_20⟩ Communication dans un congrès hal-05515855v1
Reconstructing Graphs from Subgraph Compositions Antoine Dailly,Tuomo Lehtilä 2025 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-05325988v1
The Closed Geodetic Game: algorithms and strategies Antoine Dailly,Harmender Gahlawat,Zin Mar Myint International 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-05177776v1
The Canadian Traveller Problem on Outerplanar Graphs Laurent Beaudou,Pierre Bergé,Vsevolod Chernyshev,Antoine Dailly,Yan Gerardet al. Mathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩ Communication dans un congrès hal-04818742v1
How did they design this game? Swish: complexity and unplayable positions Antoine Dailly,Pascal Lafourcade,Gael Marcadet 12th 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-04489238v2
Algorithms and Complexity for Path Covers of Temporal DAGs Dibyayan Chakraborty,Antoine Dailly,Florent Foucaud,Ralf Klasing Proceedings 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-04675995v1
Resolving Sets in Temporal Graphs Jan Bok,Antoine Dailly,Tuomo Lehtilä International 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-04818772v1
Algorithms and Hardness for Metric Dimension on Digraphs Antoine Dailly,Florent Foucaud,Anni Hakanen 49th 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-04216265v2
Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond Dibyayan Chakraborty,Antoine Dailly,Sandip Das,Florent Foucaud,Harmender Gahlawatet al. 33rd 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-03899912v1
Octal Games on Graphs Laurent Beaudou,Pierre Coupechoux,Antoine Dailly,Sylvain Gravier,Julien Moncelet al. Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal Communication dans un congrès hal-02264751v1

Pré-publication, Document de travail (10)

Nemesis, an Escape Game in Graphs Pierre Bergé,Antoine Dailly,Yan Gerard 2026 Pré-publication, Document de travail hal-05469939v1
Largest planar graphs of diameter 3 and fixed maximum degree - connection with fractional matchings Antoine Dailly,Sasha Darmon,Ugo Giocanti,Claire Hilaire,Petru Valicov 2025 Pré-publication, Document de travail hal-05189336v1
Resolving Sets in Temporal Graphs Jan Bok,Antoine Dailly,Tuomo Lehtilä 2024 Pré-publication, Document de travail hal-04511235v3
The Canadian Traveller Problem on unit-weighted and arbitrarily weighted outerplanar graphs Laurent Beaudou,Pierre Bergé,Vsevolod Chernyshev,Antoine Dailly,Yan Gerardet al. 2025 Pré-publication, Document de travail hal-04523851v2
Simple Chopsticks: Playing with any number of hands and fingers Antoine Dailly,Valentin Gledel,Richard J Nowakowski,Carlos Pereira dos Santos 2024 Pré-publication, Document de travail hal-04611135v1
The Closed Geodetic Game: algorithms and strategies Antoine Dailly,Harmender Gahlawat,Zin Mar Myint 2024 Pré-publication, Document de travail hal-04715333v2
Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic? Dibyayan Chakraborty,Antoine Dailly,Florent Foucaud,Ralf Klasing 2024 Pré-publication, Document de travail hal-04493029v1
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles Kyle Burke,Antoine Dailly,Nacim Oijid 2024 Pré-publication, Document de travail hal-04495881v2
Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond Dibyayan Chakraborty,Antoine Dailly,Sandip Das,Florent Foucaud,Harmender Gahlawatet al. 2022 Pré-publication, Document de travail hal-03710812v2
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22 Laurent Beaudou,Pierre Coupechoux,Antoine Dailly,Sylvain Gravier,Julien Moncelet al. 2018 Pré-publication, Document de travail hal-01807116v1

Thèse (1)

Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux Antoine Dailly Combinatoire [math.CO]. Université de Lyon, 2018. Français. ⟨NNT : 2018LYSE1163⟩ Thèse tel-01933500v2