research
∙
06/01/2023
Complexity of Simple Folding of Mixed Orthogonal Crease Patterns
Continuing results from JCDCGGG 2016 and 2017, we solve several new case...
share
research
∙
03/27/2023
Complexity of Reconfiguration in Surface Chemical Reaction Networks
We analyze the computational complexity of basic reconfiguration problem...
research
∙
02/02/2023
Complexity of Solo Chess with Unlimited Moves
We analyze Solo Chess puzzles, where the input is an n × n board contain...
research
∙
03/31/2022
The Legend of Zelda: The Complexity of Mechanics
We analyze some of the many game mechanics available to Link in the clas...
research
∙
02/02/2022
Orthogonal Fold Cut
We characterize the shapes that can be produced by "orthogonal fold ...
research
∙
11/23/2020
Arithmetic Expression Construction
When can n given numbers be combined using arithmetic operators from a g...
research
∙
10/19/2020
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard
We prove PSPACE-completeness of two classic types of Chess problems when...
research
∙
03/22/2020
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete
Consider n^2-1 unit-square blocks in an n × n square board, where each b...
research
∙
02/05/2019