Graph sharing games: Complexity and connectivity.
Josef CibulkaJan KynclViola MészárosRudolf StolarPavel ValtrPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- connected components
- graph theory
- graph model
- computational complexity
- graph representation
- random walk
- video games
- graph connectivity
- game theoretic
- directed acyclic graph
- decision problems
- structured data
- worst case
- graph matching
- graph structure
- graph mining
- information sharing
- space complexity
- strongly connected
- game playing
- network connectivity
- graph based algorithm
- neural network