Graph expansion and the unique games conjecture.
Prasad RaghavendraDavid SteurerPublished in: STOC (2010)
Keyphrases
- random walk
- directed graph
- graph representation
- graph theory
- nash equilibria
- graph structure
- video games
- graph matching
- graph model
- weighted graph
- game theoretic
- computer games
- graph theoretic
- structured data
- graph based algorithm
- nash equilibrium
- graph mining
- neural network
- game playing
- online game
- game development
- perfect information
- stable set
- games played