A new point of NP-hardness for unique games.

Ryan O'Donnell John Wright

Published in: STOC (2012)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
game theory
game playing
discrete tomography
video games
dynamic environments
computer games
nash equilibrium