Skip to content

Dylan H. Hendrickson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

4

Active years

2020–2022

Best venue rank

National

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2022FUNPushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude.Joshua Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022ISAACLower Bounds on Retroactive Data Structures.Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
2022MCUPSPACE-Completeness of Reversible Deterministic Systems.Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch
2022WALCOMTraversability, Reconfiguration, and Reachability in the Gadget Framework.Joshua Ani, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022WALCOMTrains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets.Joshua Ani, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
2021FUNWalking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets.Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2021FUN1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete.Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
2020ISAACComplexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard.Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman