Robert A. Hearn

27 papers A* 1A 1C 1Misc 1Journal 13Unranked 8

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	PSPACE-Completeness of Reversible Deterministic Systems. Int. J. Found. Comput. Sci. Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch
2023	J	`jnl`	Two-Disk Compound Symmetry Groups. CoRR Robert A. Hearn, William Kretschmer, Tomas Rokicki, Benjamin Streeter, Eric Vergo
2022	C	`conf`	PSPACE-Completeness of Reversible Deterministic Systems. MCU Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch
2022	J	`jnl`	PSPACE-Completeness of Reversible Deterministic Systems. CoRR Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch
2021	—	`conf`	Turning Around and Around: Motion Planning through Thick and Thin Turnstiles. CCCG Aster Greenblatt, Oscar I. Hernandez, Robert A. Hearn, Yichao Hou, Hiro Ito, Minwoo Kang, Aaron Williams, Andrew Winslow
2020	—	`conf`	New Results in Sona Drawing: Hardness and TSP Separation. CCCG Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	New Results in Sona Drawing: Hardness and TSP Separation. CoRR Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect. Theor. Comput. Sci. Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
2020	J	`jnl`	Rectangular Unfoldings of Polycubes. J. Inf. Process. Martin L. Demaine, Robert A. Hearn, Junnosuke Hoshido, Jason S. Ku, Ryuhei Uehara
2019	J	`jnl`	PSPACE-complete two-color planar placement games. Int. J. Game Theory Kyle Burke, Robert A. Hearn
2019	—	`conf`	Rectangular Unfoldings of Polycubes. CCCG Martin L. Demaine, Robert A. Hearn, Jason S. Ku, Ryuhei Uehara
2018	Misc	`conf`	Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. COCOON Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
2018	J	`jnl`	Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. CoRR Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow
2016	J	`jnl`	Single-Player and Two-Player Buttons & Scissors Games. CoRR Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2015	—	`conf`	Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract). JCDCGG Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2012	—	`conf`	Covering Points with Disjoint Unit Disks. CCCG Greg Aloupis, Robert A. Hearn, Hirokazu Iwasawa, Ryuhei Uehara
2009	—	`book`	Games, puzzles and computation. Robert A. Hearn, Erik D. Demaine
2008	A	`conf`	Constraint Logic: A Uniform Framework for Modeling Computation as Games. CCC Erik D. Demaine, Robert A. Hearn
2008	—	`conf`	Learning Hierarchical Representations and Behaviors. AAAI Fall Symposium: Naturally-Inspired Artificial Intelligence Robert A. Hearn, Richard H. Granger
2007	J	`jnl`	Models of thalamocortical system. Scholarpedia Richard H. Granger, Robert A. Hearn
2006	—	`—`	Games, puzzles, and computation. Robert A. Hearn
2005	J	`jnl`	Amazons is PSPACE-complete CoRR Robert A. Hearn
2005	J	`jnl`	PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theor. Comput. Sci. Robert A. Hearn, Erik D. Demaine
2003	—	`conf`	Hinged Dissection of Polygons is Hard. CCCG Robert A. Hearn, Erik D. Demaine, Greg N. Frederickson
2002	J	`jnl`	PSPACE-Completeness of Sliding-Block Puzzles and Other Problems through the Nondeterministic Constraint Logic Model of Computation CoRR Robert A. Hearn, Erik D. Demaine
2002	—	`conf`	Push-2-f is pspace-complete. CCCG Erik D. Demaine, Robert A. Hearn, Michael Hoffmann
2002	A*	`conf`	The Nondeterministic Constraint Logic Model of Computation: Reductions and Applications. ICALP Robert A. Hearn, Erik D. Demaine