2 search results - page 1 / 1 » A new point of NP-hardness for unique games |
STOC
2012
ACM
11 years 7 months ago
2012
ACM
d abstract; full version begins on page 13) Ryan O’Donnell∗ John Wright† November 2, 2011 We show that distinguishing 1 2 -satisfiable Unique-Games instances from (3 8 + )-...
ACMACE
2004
ACM
13 years 10 months ago
2004
ACM
This paper discusses the design of audio games, a quite new computer game category that originates from games for players with visual impairments, as well as mainstream music game...