Avoidance games are PSPACE-complete

From MaRDI portal

Publication:6615142

Jump to:navigation, search

DOI10.4230/lipics.stacs.2023.34MaRDI QIDQ6615142

Valentin Gledel, Nacim Oijid

Publication date: 8 October 2024

zbMATH Keywords

complexity games PSPACE-complete maker-breaker avoider-enforcer avoider-avoider

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Complexity of maker-breaker games on edge sets of graphs

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6615142&oldid=40169788"