Theoretical Computer Science · 2015 · 51 citations · 5 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceGame TheoryAlgorithmic Game TheoryBayesian GamesComputational ComplexityGame PlayingGame-based LearningVideo Game StudiesArtificial Intelligence In GamesComputational Complexity Of EquilibriaComputational Game Theory
5
Gaming Is a Hard Job, but Someone Has to Do It!
Giovanni Viglietta · Theory of Computing Systems · 2013 · 47 citations
PushPush and Push-1 are NP-hard in 2D
Erik D. Demaine, Martin L. Demaine, Joseph O’Rourke · ArXiv.org · 2000 · 37 citations · Full text
Giovanni Viglietta · Theoretical Computer Science · 2015 · 19 citations