The Complexity of Graph Exploration Games.

Janosch Fuchs Christoph Grüne Tom Janßen

Published in: CoRR (2023)

Keyphrases

graph matching
graph theoretic
graph structure
computer games
directed graph
video games
random walk
weighted graph
graph model
worst case
decision problems
connected components
structured data
learning algorithm
game play
graph mining
game design
graph partitioning