Zhujun Zhang

MaRDI QIDQ6520519zbMATH OpenFDO

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
Friends-and-strangers is PSPACE-complete (available as arXiv preprint)	N/A	Paper
Atropos-k is PSPACE-complete (available as arXiv preprint)	N/A	Paper
A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes (available as arXiv preprint)	N/A	Paper
Undecidability of tiling the plane with a fixed number of Wang bars (available as arXiv preprint)	N/A	Paper
NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles (available as arXiv preprint)	N/A	Paper
The King chasing problem in Chinese Chess is NP-hard Discrete Applied Mathematics	2026-09-18	Paper
Translational tiling with 8 polyominoes is undecidable Discrete & Computational Geometry	2026-07-07	Paper
Undecidability of translational tiling of the 4-dimensional space with a set of 4 polyhypercubes Science China. Mathematics	2025-08-26	Paper
Undecidability of translational tiling of the 3-dimensional space with a set of 6 polycubes Proceedings of the American Mathematical Society	2025-06-26	Paper
Friends-and-strangers is \textsf{PSPACE}-complete Information Processing Letters	2025-06-17	Paper
\textsf{PSPACE}-completeness of \(k\)-\textsc{Atropos} Discrete Applied Mathematics	2025-04-17	Paper

Research outcomes over time

This page was built for person: Zhujun Zhang