The Complexity of Online Graph Games.
Janosch FuchsChristoph GrüneTom JanßenPublished in: CoRR (2022)
Keyphrases
- online learning
- graph representation
- graph model
- graph structure
- random walk
- online game
- directed graph
- computational complexity
- graph theory
- bipartite graph
- structured data
- worst case
- graph theoretic
- game theory
- video games
- graph matching
- search algorithm
- perfect information
- space complexity
- computer games
- connected components
- decision problems
- computational cost