Antoine Dailly

Chargé de recherche INRAE.
33
Documents
Affiliation actuelle
  • 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

Combinatoire [math.CO] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars

Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel et al.

Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩

Article dans une revue hal-01418153v3
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

The Canadian Traveller Problem on Outerplanar Graphs

Laurent Beaudou , Pierre Bergé , Vsevolod Chernyshev , Antoine Dailly , Yan Gerard et 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
Deposit thumbnail

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
Deposit thumbnail

Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond

Dibyayan Chakraborty , Antoine Dailly , Sandip Das , Florent Foucaud , Harmender Gahlawat et 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 Moncel et al.

Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal

Communication dans un congrès hal-02264751v1

Nemesis, an Escape Game in Graphs

Pierre Bergé , Antoine Dailly , Yan Gerard

2026

Pré-publication, Document de travail hal-05469939v1
Deposit thumbnail

Reconstructing graphs with subgraph compositions

Antoine Dailly , Tuomo Lehtilä

2025

Pré-publication, Document de travail hal-05014814v1
Deposit thumbnail

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
Deposit thumbnail

Resolving Sets in Temporal Graphs

Jan Bok , Antoine Dailly , Tuomo Lehtilä

2024

Pré-publication, Document de travail hal-04511235v3
Deposit thumbnail

The Canadian Traveller Problem on unit-weighted and arbitrarily weighted outerplanar graphs

Laurent Beaudou , Pierre Bergé , Vsevolod Chernyshev , Antoine Dailly , Yan Gerard et al.

2025

Pré-publication, Document de travail hal-04523851v2
Deposit thumbnail

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
Deposit thumbnail

The Closed Geodetic Game: algorithms and strategies

Antoine Dailly , Harmender Gahlawat , Zin Mar Myint

2024

Pré-publication, Document de travail hal-04715333v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond

Dibyayan Chakraborty , Antoine Dailly , Sandip Das , Florent Foucaud , Harmender Gahlawat et al.

2022

Pré-publication, Document de travail hal-03710812v2
Deposit thumbnail

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 Moncel et al.

2018

Pré-publication, Document de travail hal-01807116v1