Mes travaux de recherche
Mes travaux de recherche se situent à l'interface entre la théorie des graphes, la combinatoire et la théorie algorithmique des jeux, avec un intérêt particulier pour les jeux positionnels sur graphes. Les jeux positionnels sont des jeux à deux joueurs dans lesquels les joueurs prennent tour à tour les éléments d'un (hyper)graphe dans le but d'obtenir une propriété donnée. Ils sont étroitement liés à la théorie des graphes, à la combinatoire et à la théorie de la complexité. Dans l'ensemble, ce domaine de recherche vise à développer des stratégies dans des contextes compétitifs face à un adversire, et à modéliser la robustesse face aux erreurs.
Je m'intéresse également aux algorithmes paramétrés, aux problèmes de reconfiguration et aux méta-théorèmes, notamment via la logique.
Sélection de travaux
-
Incidence, a Scoring Positional Game on Graphs
G. Bagan, Q. Deschamps, E. Duchêne, B. Durain, B. Effantin, V. Gledel, N. Oijid, A. Parreau (2024)
Discrete Mathematics, Vol. 348, Issue 8
Lien -
On the complexity of Client-Waiter and Waiter-Client games
V. Gledel, N. Oijid, S. Tavenas, S. Thomassé (2025)
ICALP 2025, LIPIcs Vol.334
Lien -
Bounded degree QBF and positional games
N. Oijid (2025)
CIAC 2025, Springer LNCS 15680
Lien -
Fast winning strategies for the attacker in eternal domination
G. Bagan, N. Bousquet, N. Oijid, T. Pierron (2025)
WG 2024, Springer LNCS 14760
Lien -
Avoidance games are PSPACE-complete
V. Gledel, N. Oijid (2023)
STACS 2023, LIPIcs Vol. 254
Lien
Futures exposés
- Mars 2026: WALCOM 2026
- Avril 2026: Rencontres de l'ANR P-GASE
Organisation d'événements
J'ai pris part à l'organisation des événements suivants :
Encadrement
J'ai encadré le stage suivant :
- Perig Montfort (L3, 6 semaines): Étude de la complexité du Maker-Breaker happy vertex game.