Nacim Oijid

21
Documents

Publications

Publications

Deposit thumbnail

Graph Irregularity via Edge Deletions

Julien Bensmail , Noémie Catherinot , Foivos Fioravantes , Clara Marcille , Nacim Oijid

WALCOM 2026 - 20th International Conference and Workshops on Algorithms and Computation, Mar 2026, Perugia, Italy. pp.353-367, ⟨10.1007/978-981-95-7127-7_24⟩

Communication dans un congrès hal-05548898v1
Deposit thumbnail

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-04643212v1
Deposit thumbnail

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-03648321v1
Deposit thumbnail

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-04501118v1
Deposit thumbnail

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-03993275v1
Deposit thumbnail

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-03837646v1
Deposit thumbnail

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-04543617v1
Deposit thumbnail

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-03787958v2
Deposit thumbnail

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-04123172v1
Deposit thumbnail

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-03993562v1
Deposit thumbnail

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-03355826v2
Deposit thumbnail

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-03694758v1