Indexed metadata
Arc Kayles is PSPACE-complete
Édouard Bonnet
Source abstract
We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1978.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.