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

Publications

Submitted Papers

  • 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 ]
  • Bipartite instances of INFLUENCE. Eric Duchene, Nacim Oijid, Aline Parreau, 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, 2022+. [ HAL]

Published Papers

  • The Maker-Breaker Largest Connected Subgraph game. Julien Bensmail, Foivos Fevantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid.
    Theoretical Computer Science, Volume 943, 2023.
  • 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

  • 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.
  • 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

  • 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.