Antoine Dailly

Chargé de recherche INRAE.
31
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

Image document

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-03015201 v2
Image document

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-03615738 v2
Image document

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-03064954 v1
Image document

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-02497933 v2
Image document

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-01723190 v3
Image document

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-01849181 v2
Image document

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-01959683 v1
Image document

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-01587921 v3
Image document

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-01418153 v3
Image document

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-01313088 v2

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-05325988 v1
Image document

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-05177776 v1
Image document

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-04489238 v2
Image document

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-04818742 v1
Image document

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-04675995 v1

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-04818772 v1
Image document

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-04216265 v2
Image document

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-03899912 v1

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-02264751 v1
Image document

Reconstructing graphs with subgraph compositions

Antoine Dailly , Tuomo Lehtilä
2025
Pré-publication, Document de travail hal-05014814 v1
Image document

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-05189336 v1
Image document

Algorithms and hardness for Metric Dimension on digraphs

Antoine Dailly , Florent Foucaud , Anni Hakanen
2025
Pré-publication, Document de travail hal-04996353 v1
Image document

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles

Kyle Burke , Antoine Dailly , Nacim Oijid
2024
Pré-publication, Document de travail hal-04495881 v1
Image document

Resolving Sets in Temporal Graphs

Jan Bok , Antoine Dailly , Tuomo Lehtilä
2024
Pré-publication, Document de travail hal-04511235 v3
Image document

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-04611135 v1
Image document

The Closed Geodetic Game: algorithms and strategies

Antoine Dailly , Harmender Gahlawat , Zin Mar Myint
2024
Pré-publication, Document de travail hal-04715333 v2
Image document

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-04523851 v2
Image document

Algorithms and complexity for path covers of temporal DAGs

Dibyayan Chakraborty , Antoine Dailly , Florent Foucaud , Ralf Klasing
2024
Pré-publication, Document de travail hal-04493029 v1
Image document

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-03710812 v2
Image document

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-01807116 v1