Theory of Computing Systems · 2013 · 47 citations · 10 references
ComputingComputer ScienceMathematicsArtificial IntelligenceFormal MethodsTheory Of ComputationComplexity TheoryComputational ComplexityGame PlayingProof ComplexityVideo Game StudiesAnalytic ProofsComputational Game TheoryGame FormalizationLimited Common Elements
10
Some simplified NP-complete problems
M. R. Garey, D. S. Johnson, Larry Stockmeyer · 1974 · 603 citations · Full text
Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · SIAM Journal on Computing · 1982 · 515 citations · Full text
Undirected connectivity in log-space
Omer Reingold · Journal of the ACM · 2008 · 511 citations
A SURVEY OF NP-COMPLETE PUZZLES
Graham Kendall, Andrew J. Parkes, Kristian Spoerer · ICGA Journal · 2008 · 144 citations