Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Burke, Kyle, Cashman, Caroline, Davies, Alfie, Yoshiwatari, Kanae, Yu, Francesca
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Discrete Mathematics Combinatorics 91A46 F.1.3; G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Accesso online

https://arxiv.org/abs/2511.21888