Antoine Dailly

Publications

Articles publiés dans des revues internationales

  1. A. D. et Elżbieta Sidorowicz, Neighbour sum distinguishing edge-weightings with local constraints, Discrete Applied Mathematics, 336, 109-124, 2023. [arXiv|HAL|www]
  2. A. D., Laura Eslava, Adriana Hansberg et Denae Ventura, The balancing number and list balancing number of some graph classes, The Electronic Journal of Combinatorics, 30(1), 2023. [arXiv|HAL|www]
  3. A.D., Éric Duchêne, Aline Parreau et Elżbieta Sidorowicz, The Neighbour Sum Distinguishing Relaxed Edge Colouring, Applied Mathematics and Computation, 419, 126864, 2022. [HAL|www]
  4. A.D., Adriana Hansberg et Denae Ventura, On the balanceability of some graph classes, Discrete Applied Mathematics, 291, 51-63, 2021. [arXiv|HAL|www]
  5. A.D., Éric Duchêne, Urban Larsson et Gabrielle Paris, Partition games, Discrete Applied Mathematics, 285, 509-525, 2020. [arXiv|HAL|www]
  6. A.D., Julien Moncel et Aline Parreau, Connected Subtraction Games on Subdivided Stars, INTEGERS, 19, 2019. [arXiv|HAL|www]
  7. A.D., Florent Foucaud et Adriana Hansberg, Strengthening the Murty-Simon conjecture on diameter 2 critical graphs, Discrete Mathematics, 342(11), 3142-3159, 2019. [arXiv|HAL|www]
  8. A. D., Valentin Gledel et Marc Heinrich, A generalization of Arc-Kayles, International Journal of Game Theory, 48(2), 491-511, 2019. [arXiv|HAL|www]
  9. Laurent Beaudou, Pierre Coupechoux, A. D., Sylvain Gravier, Julien Moncel, Aline Parreau et Éric Sopena, Octal Games on Graphs: The game 0.33 on subdivided stars and bistars, Theoretical Computer Science, 746, 19-35, 2018. [arXiv|HAL|www]
  10. Nicolas Bousquet, A. D., Éric Duchêne, Hamamache Kheddouci et Aline Parreau, A Vizing-like theorem for union vertex-distinguishing edge coloring, Discrete Applied Mathematics, 232, 88-98, 2017. [arXiv|HAL|www]

Articles publiés dans des actes de conférence

  1. Dibyayan Chakraborty, A. D., Florent Foucaud et Ralf Klasing, Algorithms and complexity for path covers of temporal DAGs, in 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 306, pp. 38:1-38:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024. [HAL|arXiv|www]
  2. Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, A. D., Yan Gérard, Aurélie Lagoutte, Vincent Limouzy et Lucas Pastor, The Canadian Traveller Problem on outerplanar graphs, in 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 306, pp. 19:1-19:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024. [arXiv|www]
  3. Jan Bok, A. D. et Tuomo Lehtilä, Resolving Sets in Temporal Graphs, in Rescigno, A.A., Vaccaro, U. (eds) Combinatorial Algorithms. IWOCA 2024. Lecture Notes in Computer Science, vol 14764. Springer, Cham, 2024. [HAL|arXiv|www]
  4. A. D., Pascal Lafourcade et Gaël Marcadet, Swish: complexity and unplayable positions, in 12th International Conference on Fun with Algorithms (FUN 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 291, pp. 10:1-10:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024. [HAL|www]
  5. A. D., Florent Foucaud et Anni Hakanen, Algorithms and hardness for Metric Dimension on digraphs, Proceedings of the 49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023). Lecture Notes in Computer Science 14093:232-245, 2023. [HAL|www]
  6. Dibyayan Chakraborty, A. D., Sandip Das, Florent Foucaud, Harmender Gahlawat et Subir Kumar Ghosh, Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond, Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics 248,12:1-12:17, 2022. [HAL|www]

Articles soumis

  • A. D., Harmender Gahlawat et Zin Mar Myint, The Closed Geodetic Game: algorithms and strategies. [HAL|arXiv]
  • A. D., Valentin Gledel, Richard Nowakowski et Carlos Santos, Simple Chopsticks: Playing with any number of hands and fingers. [HAL|arXiv]
  • Kyle Burke, A. D. et Nacim Oijid, Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles. [HAL]
  • A. D., Florent Foucaud et Anni Hakanen, Algorithms and hardness for Metric Dimension on digraphs (version journal). [arXiv]
  • Dibyayan Chakraborty, A. D., Sandip Das, Florent Foucaud, Harmender Gahlawat et Subir Kumar Ghosh, Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond (version journal).

  • Rapports de recherche

  • Criticalité, identification et jeux de suppression de sommets dans les graphes
    Thèse de doctorat (Université Lyon 1), septembre 2018. Sous la direction d'Aline Parreau, Éric Duchêne et Hamamache Kheddouci. [PDF (français)|Résumé étendu (anglais)|Présentation]
  • Octal Games on Graphs
    Mémoire de Master, Master IADE, juin 2015. Sous la direction d'Aline Parreau et Éric Duchêne. [PDF]

  • Exposés

    Conférences internationales

  • Algorithms and hardness for Metric Dimension on digraphs
    WG 2023 - 49th International Workshop on Graph-Theoretic Concepts in Computer Science (Fribourg, Suisse), juin 2023. [Présentation]
  • Subtraction Games on Graphs
    CGTC 4 - Combinatorial Game Theory Colloquium IV (São Miguel, Açores, Portugal), janvier 2023. [Présentation]
  • Neighbour sum-distinguishing edge colorings with local constraints
    ICGT 2022 - International Colloquium on Graph Theory and combinatorics 2022 (Montpellier, France), juillet 2022. [Résumé|Présentation]
  • Connected Subtraction Games on Graphs
    CGTC 3 - Combinatorial Game Theory Colloquium III (Lisbonne, Portugal), janvier 2019. [Présentation]
  • A strengthening of the Murty-Simon Conjecture for diameter 2 critical graphs
    ICGT 2018 - International Colloquium on Graph Theory and combinatorics 2018 (Lyon, France), juillet 2018. [Résumé|Présentation]
  • Octal Games on Graphs
    CGTC 2 - Combinatorial Game Theory Colloquium II (Lisbonne, Portugal), janvier 2017. [Présentation]
  • A Vizing-like theorem for union vertex-distinguishing edge coloring
    BGW 2016 - Bordeaux Graph Workshop 2016, LaBRI (Bordeaux, France), novembre 2016. [Résumé|Présentation]

  • Conférences nationales

  • Partition en chemins et théorème de Dilworth dans les graphes temporels
    JGA'23 - Journées Graphes et Algorithmes 2023, Université Lyon 1 (Lyon, France), novembre 2023. [Présentation]
  • Isometric Path Cover : complexité et algorithmes sur les graphes cordaux
    JGA'22 - Journées Graphes et Algorithmes 2022, ENS (Paris, France), novembre 2022. [Résumé|Présentation]
  • La coloration d-relaxée somme-distinguante
    JGA'21 - Journées Graphes et Algorithmes 2021, en distanciel, novembre 2021. [Résumé|Présentation]
  • Équilibrabilité et nombre d’équilibrage des cycles
    JGA'20 - Journées Graphes et Algorithmes 2020, en distanciel, novembre 2020. [Résumé|Présentation]
  • Balancing graphs using bicolored edges
    XXXV Coloquio Victor Neumann-Lara de Teoría de las Gráficas, Combinatoria y sus Aplicaciones (Santiago de Querétaro, Mexique), mars 2020. [Présentation]
  • Renforcer la conjecture de Murty-Simon sur les graphes critiques de diamètre 2
    JGA'18 - Journées Graphes et Algorithmes 2018, G-SCOP (Grenoble, France), novembre 2018. [Résumé|Présentation]
  • Coloration d'arêtes union-distinguante
    JGA'16 - Journées Graphes et Algorithmes 2016, LAMSADE (Paris, France), novembre 2016. [Résumé|Présentation]
  • Jeux octaux sur les graphes : 0.03
    JGA'15 - Journées Graphes et Algorithmes 2015, LIFO (Orléans, France), novembre 2015. [Résumé|Présentation]

  • Séminaires

  • Path Covers of Temporal Graphs
    Séminaire d'équipe RO du LIP6 seminar (Paris, France ; en distanciel), avril 2024.
  • Path Covers of Temporal Graphs
    Séminaire au LITIS (Le Havre, France), mars 2024. [Présentation]
  • Path Covers of Temporal Graphs
    Séminaire LIFO (Orléans, France), février 2024. [Présentation]
  • Algorithms for the Metric Dimension problem on directed graphs
    Séminaire d'équipe GALaC, LISN (Paris, France), mars 2023.
  • Algorithms for the Metric Dimension problem on directed graphs
    Séminaire algorithmique distribuée et graphes, IRIF (Paris, France), mars 2023.
  • Algorithmes pour la Dimension Métrique dans les graphes dirigés
    Séminaire au LIMOS (Clermont-Ferrand, France), mars 2023.
  • Algorithmes pour la Dimension Métrique dans les graphes dirigés
    Séminaire Algo du GREYC (Caen, France), février 2023. [Présentation]
  • Balanceability
    Séminaire AlCoLoCo (Clermont-Ferrand, France), octobre 2022. [Présentation]
  • Subtraction Games on Graphs: Complexity, regularity and polynomial algorithms
    Séminaire LIGM (Paris (Champs-sur-Marne), France), mars 2022.
  • Équilibrabilité
    Séminaire de mathématiques discrètes (Grenoble, France), octobre 2021. [Présentation]
  • Strengthening the Murty-Simon Conjecture on diameter-2-critical graphs
    VCU Discrete Mathematics Seminar (Virginia Commonwealth University ; en distanciel), octobre 2021. [Résumé|Présentation]
  • Équilibrabilité
    Séminaire ACRO (Marseille, France ; en distanciel), février 2021.
  • Jeux de soustraction dans les graphes : Complexité et algorithmes polynomiaux
    Groupe de travail GaMoC (Orléans, France), octobre 2020. [Présentation]
  • A strengthening of the Murty-Simon Conjecture for diameter 2 critical graphs
    Seminario Preguntón, Instituto de Matemáticas, UNAM (Juriquilla, Mexique), septembre 2019.
  • Jeux octaux dans les graphes
    Séminaire LIS (Marseille, France), avril 2019.
  • Jeux octaux dans les graphes
    Séminaire LIB (Dijon, France), mars 2019.
  • Jeux octaux dans les graphes
    Séminaire Optimisation Combinatoire (Bordeaux, France), janvier 2019. [Présentation]
  • Jeux octaux dans les graphes
    Séminaire AlCoLoCo (Clermont-Ferrand, France), décembre 2018. [Présentation]
  • Rooks and Arc-Kayles
    Seminario Preguntón, Instituto de Matemáticas, UNAM (Juriquilla, Mexique), décembre 2017. [Présentation]
  • Octal games on graphs : 0.03 and 0.33
    Graphes@Lyon 2015, LIP&LIRIS (Lyon, France), octobre 2015. [Présentation]
  • Posters

  • Gráficas balanceables
    Puertas Abiertas Posgrado Ciencias Matemáticas, Instituto de Matemáticas, UNAM (Juriquilla, Mexico), janvier 2020. [Poster]