scientific article; zbMATH DE number 7650369

DOI10.4230/LIPICS.ITCS.2020.21MaRDI QIDQ5875715zbMATH OpenFDO

Authors Greg Bodwin, Ofer Grossman

Publication date 3 February 2023

Full work available at URL https://arxiv.org/abs/1911.06907

zbMATH Keywords

combinatorial game theoryHexPSPACE-hard

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• 6-uniform Maker-Breaker game is PSPACE-complete
• Strategy-Stealing is Non-Constructive

This page was built for publication:

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