Login / Signup
Unique games on expanding constraint graphs are easy: extended abstract.
Sanjeev Arora
Subhash Khot
Alexandra Kolla
David Steurer
Madhur Tulsiani
Nisheeth K. Vishnoi
Published in:
STOC (2008)
Keyphrases
</>
extended abstract
graph matching
game theory
computer games
graph mining
directed graph
nash equilibrium
random graphs
graph representation
subgraph isomorphism
linear constraints
graph theoretic
game theoretic
game playing
graph databases
game design
online game
graph model
nash equilibria
graph theory