A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity.
Thomas ErlebachJakob T. SpoonerPublished in: SOFSEM (2020)
Keyphrases
- weighted graph
- strongly connected
- undirected graph
- minimum spanning trees
- edge detection
- connected components
- computer games
- nash equilibrium
- graph theoretic
- game playing
- game theory
- directed graph
- graph matching
- perfect information
- topological features
- edge weights
- game theoretic
- graph model
- topological information
- vertex set
- graph connectivity
- edge information
- game play
- educational games
- graph structure
- video games
- game design
- densely connected
- virtual world
- graph databases
- graph mining
- approximation algorithms
- edge detector
- knowledge sharing
- cooperative game
- shortest path