Dylan Hendrickson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Characterizing universal reconfigurability of modular pivoting robots	2026-04-27	Paper
PSPACE-completeness of reversible deterministic systems International Journal of Foundations of Computer Science	2025-11-11	Paper
Lower bounds on retroactive data structures	2024-09-11	Paper
Pushing blocks via checkable gadgets: PSPACE-completeness of push-1f and block/box dude	2024-05-16	Paper
Flat folding an unassigned single-vertex complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) without flat angles	2024-05-14	Paper
The Legend of Zelda: the complexity of mechanics (available as arXiv preprint)	2024-04-09	Paper
The Legend of Zelda: the complexity of mechanics	2024-04-09	Paper
Complexity of simple folding of mixed orthogonal crease patterns (available as arXiv preprint)	2024-04-09	Paper
Complexity of simple folding of mixed orthogonal crease patterns	2024-04-09	Paper
Orthogonal fold \& cut (available as arXiv preprint)	2024-04-09	Paper
Orthogonal fold \& cut	2024-04-09	Paper
Traversability, reconfiguration, and reachability in the gadget framework Algorithmica	2023-11-17	Paper
scientific article; zbMATH DE number 7765375 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets Theoretical Computer Science	2023-08-01	Paper
Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets	2023-02-07	Paper
\(1\times 1\) Rush Hour with fixed blocks is PSPACE-complete	2023-02-07	Paper
scientific article; zbMATH DE number 7650410 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
This Game Is Not Going To Analyze Itself	2023-02-02	Paper
PSPACE-completeness of reversible deterministic systems (available as arXiv preprint)	2022-12-09	Paper
Traversability, reconfiguration, and reachability in the gadget framework (available as arXiv preprint)	2022-07-13	Paper
Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (available as arXiv preprint)	2022-07-13	Paper

Research outcomes over time

This page was built for person: Dylan Hendrickson