2024
Reports
- titre
- The Canadian Traveller Problem on outerplanar graphs
- auteur
- Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
- article
- LIMOS, Université Clermont Auvergne, CNRS, UMR 6158, France; G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production. 2024
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Resolving Sets in Temporal Graphs
- auteur
- Jan Bok, Antoine Dailly, Tuomo Lehtilä
- article
- 2024
- Accès au texte intégral et bibtex
-
- titre
- Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
- auteur
- Kyle Burke, Antoine Dailly, Nacim Oijid
- article
- 2024
- Accès au texte intégral et bibtex
-
- titre
- How did they design this game? Swish: complexity and unplayable positions
- auteur
- Antoine Dailly, Pascal Lafourcade, Gael Marcadet
- article
- 2024
- Accès au texte intégral et bibtex
-
- titre
- Algorithms and complexity for path covers of temporal DAGs
- auteur
- Dibyayan Chakraborty, Antoine Dailly, Florent Foucaud, Ralf Klasing
- article
- 2024
- Accès au texte intégral et bibtex
-
2023
Journal articles
- titre
- Neighbour sum distinguishing edge-weightings with local constraints
- auteur
- Antoine Dailly, Elżbieta Sidorowicz
- article
- Discrete Applied Mathematics, 2023, 336, pp.109-124. ⟨10.1016/j.dam.2023.04.005⟩
- Accès au texte intégral et bibtex
-
- titre
- The balancing number and generalized balancing number of some graph classes
- auteur
- Antoine Dailly, Laura Eslava, Adriana Hansberg, Denae Ventura
- article
- The Electronic Journal of Combinatorics, 2023, 30 (1), ⟨10.37236/10032⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Algorithms and Hardness for Metric Dimension on Digraphs
- auteur
- Antoine Dailly, Florent Foucaud, Anni Hakanen
- article
- 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⟩
- Accès au texte intégral et bibtex
-
2022
Journal articles
- titre
- The Neighbour Sum Distinguishing Relaxed Edge Colouring
- auteur
- Antoine Dailly, Eric Duchene, Aline Parreau, Elżbieta Sidorowicz
- article
- Applied Mathematics and Computation, 2022, 419, pp.126864. ⟨10.1016/j.amc.2021.126864⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond
- auteur
- Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh
- article
- 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Dec 2022, Seoul, France. pp.12:1--12:17, ⟨10.4230/LIPIcs.ISAAC.2022.12⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond
- auteur
- Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh
- article
- 2022
- Accès au texte intégral et bibtex
-
2021
Journal articles
- titre
- On the balanceability of some graph classes
- auteur
- Antoine Dailly, Adriana Hansberg, Denae Ventura
- article
- Discrete Applied Mathematics, 2021, 291, pp.51-63
- Accès au texte intégral et bibtex
-
2020
Journal articles
- titre
- Partition games
- auteur
- Antoine Dailly, Eric Duchene, Urban Larsson, Gabrielle Paris
- article
- Discrete Applied Mathematics, 2020, 285, pp.509-525. ⟨10.1016/j.dam.2020.05.032⟩
- Accès au texte intégral et bibtex
-
2019
Journal articles
- titre
- Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
- auteur
- Antoine Dailly, Florent Foucaud, Adriana Hansberg
- article
- Discrete Mathematics, 2019, 342 (11), pp.3142-3159. ⟨10.1016/j.disc.2019.06.023⟩
- Accès au texte intégral et bibtex
-
- titre
- A generalization of Arc-Kayles
- auteur
- Antoine Dailly, Valentin Gledel, Marc Heinrich
- article
- International Journal of Game Theory, In press, pp.1-21. ⟨10.1007/s00182-018-0639-5⟩
- Accès au texte intégral et bibtex
-
- titre
- Connected Subtraction Games on Subdivided Stars
- auteur
- Antoine Dailly, Julien Moncel, Aline Parreau
- article
- Integers : Electronic Journal of Combinatorial Number Theory, 2019, 19, pp.G3
- Accès au texte intégral et bibtex
-
2018
Journal articles
- titre
- Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
- auteur
- Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Eric Sopena
- article
- Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩
- Accès au texte intégral et bibtex
-
Theses
- titre
- Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux
- auteur
- Antoine Dailly
- article
- Combinatoire [math.CO]. Université de Lyon, 2018. Français. ⟨NNT : 2018LYSE1163⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22
- auteur
- Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Eric Sopena
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- A Vizing-like theorem for union vertex-distinguishing edge coloring
- auteur
- Nicolas Bousquet, Antoine Dailly, Eric Duchene, Hamamache Kheddouci, Aline Parreau
- article
- Discrete Applied Mathematics, 2017, 232, pp.88-98. ⟨10.1016/j.dam.2017.07.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Octal Games on Graphs
- auteur
- Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Eric Sopena
- article
- Combinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal
- Accès au bibtex
-