Sentence to mention the project : "This research was supported by the ANR project P-GASE (ANR-21-CE48-0001-01)"

Publications

Submitted Papers

  • Partition strategies for the Maker-Breaker domination game. Guillaume Bagan, Eric Duchene, Valentin Gledel, Tuomo Lehtilä, Aline Parreau, 2024+. [ arXiv ]
  • Complexity of Maker-Breaker Games on Edge Sets of Graphs. Eric Duchene, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Milos Stojakovic, 2023+. [ HAL ]
  • On the complexity of Client-Waiter and Waiter-Client games. V. Gledel , N. Oijid, S. Tavenas and S. Thomassé, 2024+. [ arXiv]

Published Papers

  • Poset positional games. Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau, Miloš Stojaković. LIPIcs, FUN 2024, Volume 291, n°12, 2024. . [ arXiv ]
  • Fast winning strategies for the attacker in eternal domination. Guillaume Bagan, Nicolas Bousquet, Nacim Oijid, Théo Pierron. To be published in WG, 2024. [ ArXiv ]
  • Smash and Grab: the 0.6 Scoring Game on Graphs. . Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla, Aline Parreau. Theoretical Computer Science, 2024, 990, pp.114417.[HAL]
  • Bipartite instances of INFLUENCE. Eric Duchene, Nacim Oijid, Aline Parreau. Theoretical Computer Science, vol 982, 2022. [HAL]
  • Incidence, a Scoring Positional Game on Graphs. Guillaume Bagan, Quentin Deschamps, Eric Duchene, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid, Aline Parreau. Discrete Mathematics, 2023. [ HAL]
  • The Maker-Breaker Largest Connected Subgraph game. Julien Bensmail, Foivos Fevantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid.
    Theoretical Computer Science, Volume 943, 2023.
  • The Maker-Maker domination game in forests. Eric Duchene, Nacim Oijid, Aline Parreau, Eric Remila, Discrete Applied Mathematics, Volume 348, 2024. [HAL]
  • Avoidance games are PSPACE-complete. Valentin Gledel, Nacim Oijid.
    40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023). [HAL| STACS]

Talks

International Conferences and Workshops

  • The Maker-Breaker Domination Game. Aline Parreau.
    Novi Sad Workshop on Foundations of Computer Science (NSFOCS 2024 ), Serbia
  • On the complexity of Client-Waiter and Waiter-Client games. Nacim Oijid.
    Novi Sad Workshop on Foundations of Computer Science (NSFOCS 2024 ), Serbia
  • Poset positional games. Nacim Oijid.
    Fun with Algortihms (FUN 2024)
  • Fast winning strategies for the attacker in eternal domination. Nacim Oijid.
    WG 2024 - 50th International Workshop on Graph-Theoretic concepts in compture science.
  • Avoidance games are PSPACE-complete. Valentin Gledel, Nacim Oijid.
    40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023). [HAL| STACS]
  • Maker-Breaker domination game. Eric Duchene, Valentin Gledel, Tuomo Lehtila, Aline Parreau, Gabriel Renault.
    CGTIV, Acores (Portugal), January 2023.
  • Bipartite instances of INFLUENCE. Eric Duchene, Nacim Oijid, Aline Parreau.
    CGTIV, Acores (Portugal), January 2023.
  • Incidence, a scoring positional game. Guillaume Bagan, Quentin Deschamps, Eric Duchene, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid, Aline Parreau.
    CSGT 2022, Prague (Czech Republic), August 2022.
    GRASTA 2022, Porquerolles, France, May 2022.
  • Maker-Maker domination game. Eric Duchene, Arthur Dumas, Nacim Oijid, Aline Parreau, Eric Remila. ICGT 2022, Montpellier (France), July 2022.

National Conferences

  • Complexité du H-Game joué sur les arêtes d'un graphe. Nacim Oijid, Journées Graphes et Algorithmes 2023
  • Avoider-Enforcer est PSPACE-complet. Valentin Gledel, Journées Graphes et Algorithmes 2022
  • Incidence, un jeu positionnel à score. Nacim Oijid, Journées Graphes et Algorithmes 2022
  • Une version Maker-Breaker du jeu du plus grand sous-graphe connexe. Julien Bensmail, Foivos Firoavantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid. AlgoTel 2022 [HAL]

Seminars

  • Complexité du jeu Maker-Breaker de domination sur les graphes . Aline Parreau - Séminaire de combinatoire Philippe Flajolet, Juin 2024.
  • Incidence, a Scoring Positional Game on Graphs . Nacim Oijid - Vitual Game Seminar, November 2022.
  • Introduction à l'univers des jeux positionnels - ou comment les chercheurs jouent au Morpion . Aline Parreau, LIMOS seminar, may 2022 and ENS Lyon - student seminar, september 2022.
  • Smash and grab: a new scoring game on graphs. Eric Duchene and Aline Parreau - Virutal game seminar, jan 2022.