research
∙
06/01/2023
Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines
We extend the motion-planning-through-gadgets framework to several new s...
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
∙
11/22/2022
Reachability in Restricted Chemical Reaction Networks
The popularity of molecular computation has given rise to several models...
research
∙
11/22/2022
Building Squares with Optimal State Complexity in Restricted Active Self-Assembly
Tile Automata is a recently defined model of self-assembly that borrows ...
research
∙
12/09/2021
Unique Assembly Verification in Two-Handed Self-Assembly
One of the most fundamental and well-studied problems in Tile Self-Assem...
research
∙
03/29/2020
Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions
Motivated by advances is nanoscale applications and simplistic robot age...
research
∙
07/15/2019