Research - Nacim Oijid

Publications in Journals

Filter by year:

Poset Positional Games
G. Bagan, E. Duchêne, F. Mc Inerney, F. Galliot, M. Mikalački, N. Oijid, A. Parreau, M. Stojaković – Discrete Mathematics, Vol. 348, Issue 7, 2025
Complexity of Maker-Breaker Games on Edge Sets of Graphs
E. Duchêne, V. Gledel, F. Mc Inerney, N. Nisse, N. Oijid, A. Parreau, M. Stojaković – Discrete Applied Mathematics, Vol. 361, 2025
Incidence, a Scoring Positional Game on Graphs
G. Bagan, Q. Deschamps, E. Duchêne, B. Durain, B. Effantin, V. Gledel, N. Oijid, A. Parreau – Discrete Mathematics, Vol. 348, Issue 8, 2024
On the Parameterized Complexity of Relaxations of Clique
A. Baril, A. Castillon, N. Oijid – Theoretical Computer Science, Vol. 1003, 2024
The Maker-Maker domination game in forests
E. Duchêne, A. Dumas, N. Oijid, A. Parreau, E. Rémila – Discrete Applied Mathematics, Vol. 348, 2024
Bipartite instances of INFLUENCE
E. Duchêne, N. Oijid, A. Parreau – Theoretical Computer Science, Vol. 982, 2023
The Maker-Breaker Largest Connected Subgraph Game
J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse, N. Oijid – Theoretical Computer Science, Vol. 943, 2023
Generalising the achromatic number to Zaslavsky's colourings of signed graphs
J. Bensmail, F. Dross, N. Oijid, É. Sopena – Theoretical Computer Science, Vol. 923, 2022

Filter by year:

On the complexity of Client-Waiter and Waiter-Client games
V. Gledel, N. Oijid, S. Tavenas, S. Thomassé – ICALP 2025, LIPIcs Vol.334, 2025
Bounded degree QBF and positional games
N. Oijid – CIAC 2025, Springer LNCS 15680, 2025
Fast winning strategies for the attacker in eternal domination
G. Bagan, N. Bousquet, N. Oijid, T. Pierron – WG 2024, Springer LNCS 14760, 2025
Poset Positional Games
G. Bagan, E. Duchêne, F. Mc Inerney, F. Galliot, M. Mikalački, N. Oijid, A. Parreau, M. Stojaković – FUN 2024, LIPIcs Vol. 291, 2024
Avoidance games are PSPACE-complete
V. Gledel, N. Oijid – STACS 2023, LIPIcs Vol. 254, 2023

Computing the degreewidth of a digraph is hard
P. Aboulker, N. Oijid, R. Petit, M. Rocton, C. Simon – Submitted, 2024
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
K. Burke, A. Dailly, N. Oijid – Submitted, 2024
Graph Irregularity via Edge Deletions
J. Bensmail, N. Catherinot, F. Fioravantes, C. Marcille, N. Oijid – Submitted, 2025