Graph Sharing Games: Complexity and Connectivity.
Josef CibulkaJan KynclViola MészárosRudolf StolarPavel ValtrPublished in: TAMC (2010)
Keyphrases
- connected components
- random walk
- graph model
- graph representation
- worst case
- computational complexity
- graph structure
- computational cost
- structured data
- information sharing
- graph theoretic
- bipartite graph
- graph theory
- graph partitioning
- game play
- nash equilibrium
- game playing
- game players
- space complexity
- directed acyclic graph
- neural network
- video games
- social networks