| PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation RA Hearn, ED Demaine Theoretical Computer Science 343 (1-2), 72-96, 2005 | 429 | 2005 |
| Games, puzzles, and computation RA Hearn, ED Demaine CRC Press, 2009 | 410 | 2009 |
| Games RA Hearn, ED Demaine Puzzles, and Computation, AK Peters, 2009 | 46 | 2009 |
| Constraint logic: A uniform framework for modeling computation as games ED Demaine, RA Hearn 2008 23rd Annual IEEE Conference on Computational Complexity, 149-162, 2008 | 44 | 2008 |
| The nondeterministic constraint logic model of computation: Reductions and applications RA Hearn, ED Demaine International Colloquium on Automata, Languages, and Programming, 401-413, 2002 | 43 | 2002 |
| Amazons, Konane, and cross purposes are PSPACE-complete RA Hearn Games of No Chance III, Proc. BIRS Workshop on Combinatorial Games, 287-306, 2005 | 39 | 2005 |
| Push-2-f is pspace-complete. ED Demaine, RA Hearn, M Hoffmann CCCG, 31-35, 2002 | 38 | 2002 |
| TipOver is NP-complete RA Hearn Mathematical Intelligencer 28 (3), 10-14, 2006 | 21* | 2006 |
| The complexity of sliding block puzzles and plank puzzles RA Hearn Tribute to a Mathemagician, 173-183, 2005 | 21 | 2005 |
| Models of thalamocortical system RH Granger, RA Hearn Scholarpedia 2 (11), 1796, 2007 | 18 | 2007 |
| PSPACE-complete two-color planar placement games K Burke, RA Hearn International Journal of Game Theory 48 (2), 393-410, 2019 | 15 | 2019 |
| Amazons is PSPACE-complete RA Hearn arXiv preprint cs/0502013, 2005 | 14 | 2005 |
| Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect J Cardinal, ED Demaine, D Eppstein, RA Hearn, A Winslow Theoretical Computer Science 806, 332-343, 2020 | 12 | 2020 |
| Single-player and two-player buttons & scissors games K Burke, ED Demaine, H Gregg, RA Hearn, A Hesterberg, M Hoffmann, ... Japanese Conference on Discrete and Computational Geometry and Graphs, 60-72, 2015 | 10 | 2015 |
| PSPACE-completeness of reversible deterministic systems ED Demaine, RA Hearn, D Hendrickson, J Lynch International Journal of Foundations of Computer Science, 1-22, 2023 | 9 | 2023 |
| Covering Points with Disjoint Unit Disks. G Aloupis, RA Hearn, H Iwasawa, R Uehara CCCG, 41-46, 2012 | 9 | 2012 |
| Hinged Dissection of Polygons is Hard. RA Hearn, ED Demaine, GN Frederickson CCCG, 98-102, 2003 | 8 | 2003 |
| Learning Hierarchical Representations and Behaviors. RA Hearn, RH Granger AAAI Fall Symposium: Naturally-Inspired Artificial Intelligence, 65-66, 2008 | 7 | 2008 |
| The complexity of the Dyson Telescopes puzzle ED Demaine, ML Demaine, R Fleischer, RA Hearn, T von Oertzen Games of No Chance 3, Proc. BIRS Workshop on Combinatorial Games, 271-285, 2005 | 7 | 2005 |
| Building grounded abstractions for artificial intelligence programming RA Hearn Massachusetts Institute of Technology, 2001 | 6 | 2001 |
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
