Antoine Dailly

According to our database, Antoine Dailly authored at least 27 papers between 2017 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

The Canadian traveller problem on unit-weighted and arbitrarily weighted outerplanar graphs.

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Theor. Comput. Sci., 2026

Reconstructing graphs with subgraph compositions.

Antoine Dailly, Tuomo Lehtilä

Discret. Appl. Math., 2026

Complexity and Algorithms for Arc-Kayles and Non-disconnecting Arc-Kayles.

Kyle Burke, Antoine Dailly, Nacim Oijid

Proceedings of the WALCOM: Algorithms and Computation, 2026

Nemesis, an Escape Game in Graphs.

Pierre Bergé, Antoine Dailly, Yan Gerard

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

2025

Largest planar graphs of diameter <i>3</i> and fixed maximum degree - connection with fractional matchings.

Antoine Dailly, Sasha Darmon, Ugo Giocanti, Claire Hilaire, Petru Valicov

CoRR, July, 2025

The Closed Geodetic Game: Algorithms and Strategies.

Antoine Dailly, Harmender Gahlawat, Zin Mar Myint

Proceedings of the Combinatorial Algorithms - 36th International Workshop, 2025

Reconstructing Graphs from Subgraph Compositions.

Antoine Dailly, Tuomo Lehtilä

Proceedings of the IEEE International Symposium on Information Theory, 2025

2024

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?

Dibyayan Chakraborty, Antoine Dailly, Florent Foucaud, Ralf Klasing

CoRR, 2024

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, 2024

The Canadian Traveller Problem on Outerplanar Graphs.

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Resolving Sets in Temporal Graphs.

Jan Bok, Antoine Dailly, Tuomo Lehtilä

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

How Did They Design This Game? Swish: Complexity and Unplayable Positions.

Antoine Dailly, Pascal Lafourcade, Gaël Marcadet

Proceedings of the 12th International Conference on Fun with Algorithms, 2024

2023

Neighbour sum distinguishing edge-weightings with local constraints.

Antoine Dailly, Elzbieta Sidorowicz

Discret. Appl. Math., September, 2023

The Balancing Number and Generalized Balancing Number of Some Graph Classes.

Antoine Dailly, Laura Eslava, Adriana Hansberg, Denae Ventura

Electron. J. Comb., 2023

Algorithms and Hardness for Metric Dimension on Digraphs.

Antoine Dailly, Florent Foucaud, Anni Hakanen

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

2022

The neighbour sum distinguishing edge-weighting with local constraints.

Antoine Dailly, Elzbieta Sidorowicz

CoRR, 2022

The neighbour sum distinguishing relaxed edge colouring.

Antoine Dailly, Éric Duchêne, Aline Parreau, Elzbieta Sidorowicz

Appl. Math. Comput., 2022

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

Dibyayan Chakraborty, Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

On the balanceability of some graph classes.

Antoine Dailly, Adriana Hansberg, Denae Ventura

Discret. Appl. Math., 2021

2020

Partition games.

Antoine Dailly, Éric Duchêne, Urban Larsson, Gabrielle Paris

Discret. Appl. Math., 2020

2019

Connected Subtraction Games on Subdivided Stars.

Antoine Dailly, Julien Moncel, Aline Parreau

Integers, 2019

A generalization of Arc-Kayles.

Antoine Dailly, Valentin Gledel, Marc Heinrich

Int. J. Game Theory, 2019

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs.

Antoine Dailly, Florent Foucaud, Adriana Hansberg

Discret. Math., 2019

2018

Criticalité, identification et jeux de suppression de sommets dans les graphes. (Criticality, identification and vertex deletion games on graphs).

Antoine Dailly

PhD thesis, 2018

Octal games on graphs: The game 0.33 on subdivided stars and bistars.

Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena

Theor. Comput. Sci., 2018

Partition games are pure breaking games.

Antoine Dailly, Éric Duchêne, Urban Larsson, Gabrielle Paris

CoRR, 2018

2017

A Vizing-like theorem for union vertex-distinguishing edge coloring.

Nicolas Bousquet, Antoine Dailly, Éric Duchêne, Hamamache Kheddouci, Aline Parreau

Discret. Appl. Math., 2017