Complexity of Maker-Breaker Games on Edge Sets of Graphs.
Éric DuchêneValentin GledelFionn Mc InerneyNicolas NisseNacim OijidAline ParreauMilos StojakovicPublished in: CoRR (2023)
Keyphrases
- weighted graph
- minimum spanning trees
- undirected graph
- game theoretic
- edge detection
- decision problems
- graph matching
- graph theory
- computational complexity
- graph mining
- neural network
- serious games
- educational games
- worst case
- game playing
- computational cost
- nash equilibria
- coalitional games
- bounded treewidth
- adjacency graph