Avoidance games are PSPACE-complete

DOI10.4230/LIPICS.STACS.2023.34MaRDI QIDQ6615142zbMATH OpenFDO

Authors Valentin Gledel, Nacim Oijid

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2023.34

zbMATH Keywords

avoider-avoideravoider-enforcercomplexitygamesmaker-breakerPSPACE-complete

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(3)

• Complexity of maker-breaker games on edge sets of graphs
• Bounded degree QBF and positional games
• The Avoider-Enforcer game in hypergraphs of rank 3

This page was built for publication: Avoidance games are PSPACE-complete

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6615142)