Oijid, Nacim
- Complexity of Maker-Breaker Games on Edge Sets of Graphs
2023/02/21 by Éric Duchêne, Duchêne, Eric, Valentin Gledel +11 · 2 citations
Computer Science · #Artificial Intelligence in Games #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- Avoidance games are PSPACE-Complete
2022/09/23 by Gledel, Valentin, Oijid, Nacim · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- The Maker-Maker domination game in forests
2023/06/09 by Duchêne, Eric, Dumas, Arthur, Oijid, Nacim +2 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Incidence, a Scoring Positional Game on Graphs
2022/11/02 by Bagan, Guillaume, Deschamps, Quentin, Duchêne, Eric +5 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Bounded degree QBF and positional games
2024/11/15 by Oijid, Nacim · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics