|
|
Complexity of Maker-Breaker Games on Edge Sets of Graphs
Eric Duchene
,
Valentin Gledel
,
Fionn Mc Inerney
,
Nicolas Nisse
,
Nacim Oijid
,
et al.
Inria. 2023
Rapport
hal-03993275v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Avoidance games are PSPACE-Complete.
Valentin Gledel
,
Nacim Oijid
Article dans une revue
hal-03787958v2
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
On the parameterized complexity of non-hereditary relaxations of clique
Ambroise Baril
,
Antoine Castillon
,
Nacim Oijid
Liris; Loria; CRIStAL. 2023
Rapport
hal-04036849v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
The Maker-Maker domination game in forests
Eric Duchêne
,
Arthur Dumas
,
Nacim Oijid
,
Aline Parreau
,
Eric Rémila
Article dans une revue
hal-04123172v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
The Maker-Breaker Largest Connected Subgraph Game
Julien Bensmail
,
Foivos Fioravantes
,
Fionn Mc Inerney
,
Nicolas Nisse
,
Nacim Oijid
Article dans une revue
hal-03993562v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
Kyle Burke
,
Antoine Dailly
,
Nacim Oijid
2024
Pré-publication, Document de travail
hal-04495881v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Fast winning strategies for the attacker in eternal domination
Guillaume Bagan
,
Nicolas Bousquet
,
Nacim Oijid
,
Théo Pierron
2024
Pré-publication, Document de travail
hal-04501118v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Generalising the achromatic number to Zaslavsky's colourings of signed graphs
Julien Bensmail
,
François Dross
,
Nacim Oijid
,
Éric Sopena
Article dans une revue
hal-03355826v2
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Bipartite instances of INFLUENCE
Eric Duchêne
,
Nacim Oijid
,
Aline Parreau
Article dans une revue
hal-03694758v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Incidence, a Scoring Positional Game on Graphs
Guillaume Bagan
,
Quentin Deschamps
,
Eric Duchêne
,
Bastien Durain
,
Brice Effantin
,
et al.
Article dans une revue
hal-03837646v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|