Nacim Oijid

15
Documents

Publications

Publications

Image document

Complexity of Maker-Breaker Games on Edge Sets of Graphs

Eric Duchêne , Valentin Gledel , Fionn Mc Inerney , Nicolas Nisse , Nacim Oijid et al.
Discrete Applied Mathematics, 2025, 361, pp.502-522. ⟨10.1016/j.dam.2024.11.012⟩
Article dans une revue hal-03993275 v1
Image document

Fast winning strategies for the attacker in eternal domination

Guillaume Bagan , Nicolas Bousquet , Nacim Oijid , Théo Pierron
Graph-Theoretic Concepts in Computer Science WG 2024, 2025, Lecture Notes in Computer Science, 14760, pp.21-34. ⟨10.1007/978-3-031-75409-8_2⟩
Article dans une revue hal-04501118 v1
Image document

Poset Positional Games

Guillaume Bagan , Eric Duchêne , Florian Galliot , Valentin Gledel , Mirjana Mikalački et al.
Discrete Mathematics, 2024, 12th International Conference on Fun with Algorithms (FUN 2024) (291), pp.114455. ⟨10.4230/LIPIcs.FUN.2024.2⟩
Article dans une revue hal-04543617 v1
Image document

Incidence, a Scoring Positional Game on Graphs

Guillaume Bagan , Quentin Deschamps , Eric Duchêne , Bastien Durain , Brice Effantin et al.
Discrete Mathematics, In press, 347 (8), pp.113570. ⟨10.1016/j.disc.2023.113570⟩
Article dans une revue hal-03837646 v1
Image document

Avoidance games are PSPACE-Complete.

Valentin Gledel , Nacim Oijid
Leibniz International Proceedings in Informatics , 2023, 254 (40), pp.34:1--34:19. ⟨10.4230/LIPIcs.STACS.2023.34⟩
Article dans une revue hal-03787958 v2
Image document

The Maker-Maker domination game in forests

Eric Duchêne , Arthur Dumas , Nacim Oijid , Aline Parreau , Eric Rémila
Discrete Applied Mathematics, 2023, 254, pp.34:1--34:19. ⟨10.1016/j.dam.2024.01.023⟩
Article dans une revue hal-04123172 v1
Image document

The Maker-Breaker Largest Connected Subgraph Game

Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse , Nacim Oijid
Theoretical Computer Science, 2023, 943, pp.102-120. ⟨10.1016/j.tcs.2022.12.014⟩
Article dans une revue hal-03993562 v1
Image document

Bipartite instances of INFLUENCE

Eric Duchêne , Nacim Oijid , Aline Parreau
Theoretical Computer Science, 2022, 982, pp.114274. ⟨10.1016/j.tcs.2023.114274⟩
Article dans une revue hal-03694758 v1
Image document

Generalising the achromatic number to Zaslavsky's colourings of signed graphs

Julien Bensmail , François Dross , Nacim Oijid , Éric Sopena
Theoretical Computer Science, 2022, 923, pp.196-221. ⟨10.1016/j.tcs.2022.05.009⟩
Article dans une revue hal-03355826 v2
Image document

On the complexity of Client-Waiter and Waiter-Client games

Valentin Gledel , Nacim Oijid , Sébastien Tavenas , Stéphan Thomassé
International Colloquium on Automata, Languages, and Programming (ICALP), Jul 2025, Aarhus, Denmark. ⟨10.4230/LIPIcs.ICALP.2025.89⟩
Communication dans un congrès hal-04643212 v1
Image document

Une version Maker-Breaker du jeu du plus grand sous-graphe connexe

Julien Bensmail , Foivos Fioravantes , Fionn Mc Inerney , Nicolas Nisse , Nacim Oijid
AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
Communication dans un congrès hal-03648321 v1