Publications HAL de Antoine Dailly

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
https://hal.science/hal-04523851/file/Canadians_in_Clermont-11.pdf 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
https://hal.science/hal-04511235/file/prepub.pdf 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
https://hal.science/hal-04495881/file/prepub.pdf 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
https://hal.science/hal-04489238/file/prepub.pdf 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
https://hal.science/hal-04493029/file/prepub.pdf 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
https://hal.science/hal-03615738/file/edge-weighting-rev3.pdf 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
https://hal.science/hal-03015201/file/main.pdf 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
https://hal.science/hal-04216265/file/MetricDimensionOnOrientedGraphs.pdf 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
https://hal.science/hal-03064954/file/Distinguishingcoloring_sept20.pdf 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
https://hal.science/hal-03899912/file/Isometric_Path_Cover_on_chordal_graphs_and_beyond.pdf 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
https://hal.science/hal-03710812/file/Isometric_Path_Cover_on_chordal_graphs_and_beyond.pdf 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
https://hal.science/hal-02497933/file/balanceability.pdf 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
https://hal.science/hal-01723190/file/article_revised-copy.pdf 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
https://hal.science/hal-01959683/file/article_toSubmit.pdf 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
https://hal.science/hal-01587921/file/main.pdf 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
https://hal.science/hal-01849181/file/articleCsgRevised.pdf 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
https://hal.science/hal-01418153/file/article033Revised.pdf 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
https://theses.hal.science/tel-01933500/file/TH2018DaillyAntoine.pdf 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
https://hal.science/hal-01807116/file/proofTheorem22.pdf 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
https://hal.science/hal-01313088/file/articleChiURevised.pdf 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
BibTex