Publications

Articles publiés dans des revues internationales

• Locating-dominating sets: from graphs to oriented graphs. Avec Nicolas Bousquet , Quentin Deschamps et Tuomo Lehtilä.
  Discrete Mathematics, 346(1), 2023. [HAL|web]
• Influence, a partizan scoring game on graphs. Avec Eric Duchene , Stéphane Gonzalez , Eric Remila et Philippe Solal.
  Theoritical Computer Science, 2021, 878–879. [Arxiv|web]
• Taking and merging games as rewrite games Avec Eric Duchêne, Victor Marsault et Michel Rigo.
  Discrete Mathematics and Theoretical Computer Science, DMTCS, 2020, 22 (4).[ Arxiv]
• Maker-Breaker domination game. Avec Eric Duchêne, Valentin Gledel et Gabriel Renault .
  Discrete Mathematics, 343(19), 2020. [ Arxiv|web].
• Domination and location in twin-free digraphs. Avec Florent Foucaud et Shahrzad Heydarshahi.
  Discrete Applied Mathermatics , 2020. [Arxiv|web]
• Connected Subtraction Games on Subdivided Stars. Avec Antoine Dailly et Julien Moncel.
  Integers : Electronic Journal of Combinatorial Number Theory, 19, 2019.[Arxiv|Web]
• Identification of points using disks. Avec Valentin Gledel .
  Discrete Mathematics, 342(1), 256-269, 2019. [Arxiv| web]
• Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Avec Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel et Eric Sopena.
  Theoritical Computer Science, 746, 19--35, 2018. [Arxiv| web ]
• Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension. Avec Laurent Beaudou, Florent Foucaud, Peter Dankelmann, Michael A. Henning et Arnaud Mary.
  SIAM Journal of Discrete Mathematics, 32(2), 902--918, 2018. [Arxiv|web]
• Ice Sliding Games. Avec Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel et Eric Sopena.
  Internationational Journal of Game Theory, 47(2), 487--508, 2018. [ Arxiv | web ]
• The switch operators and push-the-button games: a sequential compound over rulesets. Avec Eric Duchene, Marc Heinrich et Urban Larsson.
  Theoritical Computer Science, 715, 71--85, 2018. [Arxiv|web]
• A Vizing-like theorem for union vertex-distinguishing edge coloring. Avec Nicolas Bousquet, Antoine Dailly, Eric Duchêne et Hamamache Kheddouci.
  Discrete Applied Mathematics , 232, 88--98, 2017. [ Arxiv|web]
• Deciding game invariance. Avec Eric Duchêne et Michel Rigo.
  Information and Computation , 253(1),127--142, 2017. [ Arxiv | BIBTEX |web]
• Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds. Avec Florent Foucaud, George Mertzios , Reza Naserasr et Petru Valicov.
  Theoretical Computer Science , 668, 43--58, 2017. [Arxiv|DOI]
• Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity. Avec Florent Foucaud, George Mertzios , Reza Naserasr et Petru Valicov.
  Algorithmica , 78(3), 914--944, 2017. [Arxiv|DOI]
• Identifying codes in hereditary classes of graphs and VC-dimension. Avec Nicolas Bousquet, Aurélie Lagoutte , Zhentao Li et Stéphan Thomassé.
  SIAM Journal of Discrete Mathematics, 29(4), 2015. [ Arxiv | BIBTEX | DOI ]
• Identifying codes in vertex-transitive graphs and strongly regular graphs. Avec Sylvain Gravier, Sara Rottey, Leo Storme et Elise Vandomme.
  Electronic Journal of Combinatorics, 22(4), 2015. [PDF | BIBTEX]
• A new approach to the 2-regularity of the l-abelian complexity of 2-automatic sequences. Avec Michel Rigo, Eric Rowland et Elise Vandomme.
  Electronic Journal of Combinatorics, 22(1), 2015. [PDF|BIBTEX]
• An improved lower bound for (1,<=2)-identifying codes in the king grid. Avec Florent Foucaud et Tero Laihonen .
  Advances in Mathematics of Communications, 8(1), 35--52, 2014. [Arxiv |DOI| BIBTEX]
• Locally identifying coloring in bounded expansion classes of graphs. Avec Daniel Gonçalves et Alexandre Pinlou.
  Discrete Applied Mathematics,161(18), 2013. [Arxiv |DOI | BIBTEX]
• Acyclic edge-coloring using entropy compression. Avec Louis Esperet.
  European Journal of Combinatorics , 34(6), 2013. [Arxiv | DOI | BIBTEX]
• Identifying codes in line graphs. Avec Florent Foucaud, Sylvain Gravier, Reza Naserasr, et Petru Valicov.
  Journal of Graph Theory, 73(4), 2013. [Arxiv | DOI| BIBTEX]
• New results on variants of covering codes in Sierpinski graphs. Avec Sylvain Gravier, Matjaz Kovse, Michel Mollard et Julien Moncel.
  Designs, Codes and Cryptography, 69(2), 2013. [ArXiv | DOI| BIBTEX]
• Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy's Theorem on Induced Subsets. Avec Florent Foucaud et Reza Naserasr.
  Graphs and Combinatorics, 29(3), 463-473, 2013. [Arxiv | DOI |BIBTEX]
• Tolerant identification with Euclidean balls. Avec Ville Junnila et Tero Laihonen.
  Networks, 1097-0037, 2012. [Arxiv |DOI | BIBTEX]
• Locally identifying coloring of graphs. Avec Louis Esperet, Sylvain Gravier, Mickaël Montassier et Pascal Ochem.
  Electronic Journal of Combinatorics, 19(2), 2012. [PDF| BIBTEX]
• Locally identifying colouring of graphs with given maximum degree. Avec Florent Foucaud, Iiro Honkala , Tero Laihonen et Guillem Perarnau
  Discrete Mathematics, 312(10), 2012. [Arxiv |DOI| BIBTEX]
• On two variations of identifying code. Avec Olivier Delmas, Sylvain Gravier et Mickaël Montassier.
  Discrete Mathematics, 311 (17) 2011. [Arxiv | DOI | BIBTEX]
• Extremal graphs for the identifying code problem. Avec Florent Foucaud, Eleonora Guerrini, Matjaž Kovše, Reza Naserasr et Petru Valicov.
  European Journal of Combinatorics, 32(4), 2011. [Arxiv | DOI | BIBTEX]

Articles publiés dans des actes de conférences

• On the cycle rank conjecture about metric dimension and zero forcing number in graphs, Avec Nicolas Bousquet, Ignacio Pelayo et Quentin Deschamps.
  In: Nešetřil J., Perarnau G., Rué J., Serra O. (eds) Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkhäuser, Cham. 2021.
• Token Jumping in minor-closed classes. Avec Nicolas Bousquet et Arnaud Mary.
  A paraître dans FCT'17. [ Arxiv]
• Algorithms and Complexity for Metric Dimension and Location-Domination on Interval and Permutation Graphs. Avec Florent Foucaud, George Mertzios , Reza Naserasr et Petru Valicov.
  Proceedings of the 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015), Lecture Notes in Computer Science 9224:456-471, 2016.
• Codes for Locating Objects in Sensor Networks. Avec Ville Junnila et Tero Laihonen.
  Proceedings of the 2012 IEEE International Symposium on Information Theory (ISIT 2012)
• Edges identifying codes. Avec Florent Foucaud, Sylvain Gravier, Reza Naserasr, et Petru Valicov. Electronic Notes in Discrete Mathematics, 38(1), 2011. Proceedings of the Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011.

Articles soumis

• Smash and Grab: the 0.6 Scoring Game on Graphs Avec Eric Duchene , Valentin Gledel, Sylvain Gravier , Fionn Mc Inerney et Mehdi Mhalla, 2021. [HAL]
• Locating Dominating Sets in local tournaments. Avec Thomas Bellitto, Caroline Brosse et Benjamin Lévêque, 2021.[arXiv]
• The neighbour-sum-distinguishing relaxed edge colouring. With Antoine Dailly, Eric Duch^ene et Elzbieta Sidorowicz, 2020.

Rapports de recherche

• On powers of interval graphs and their orders. Avec Florent Foucaud, Reza Naserasr et Petru Valicov. [ArXiv]
• Problèmes d'identification dans les graphes.
  Manuscript de thèse, Ecole doctorale EDMSTII, Université de Grenoble, Juillet 2012. Sous la direction de Sylvain Gravier [PDF]
• Arbres couvrants dans les grilles.
  Mémoire de Master, Master ROCO, Université Joseph Fourier, Grenoble, Juin 2009. Sous la direction de Sylvain Gravier [PDF]
• Hamiltonicité dans une grille, un jeu d'enfant ?
  Mémoire de License, ENS Lyon, Juillet 2007. Sous la direction de Sylvain Gravier.