Arc Kayles is PSPACE-complete
arXiv:2609.23777
Abstract
We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1978.
10 pages, 1 figure
arXiv:2609.23777
We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1978.
10 pages, 1 figure