Person:6065403

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
Easier ways to prove counting hard: a dichotomy for generalized \#SAT, applied to constraint graphs	2026-06-08	Paper
Complexity of solo chess with unlimited moves	2026-01-28	Paper
ETH lower bounds for n-queens: time waits for nobody	2026-01-13	Paper
Reconfiguration algorithms for cubic modular robots with realistic movement constraints	2025-12-02	Paper
Agent motion planning as block asynchronous cellular automata: pushing, pulling, suplexing, and more	2025-03-12	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
Arithmetic Expression Construction. (available as arXiv preprint)	2023-11-14	Paper
scientific article; zbMATH DE number 7765375 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
\(1\times 1\) Rush Hour with fixed blocks is PSPACE-complete	2023-02-07	Paper
An Optimal Algorithm for Online Freeze-tag	2019-02-05	Paper

Research outcomes over time

This page was built for person: