Dots & Boxes Is PSPACE-Complete

Kevin Buchin; Mart Hagedoorn; Irina Kostitsyna; Max van Mulken

doi:10.4230/LIPIcs.MFCS.2021.25

Dots & Boxes Is PSPACE-Complete

Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	MFCS
Pages	25:1-25:18
Number of pages	18
DOIs	https://doi.org/10.4230/LIPIcs.MFCS.2021.25
Publication status	Published - 2021

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

10.4230/LIPIcs.MFCS.2021.25

Cite this

@inproceedings{3309c2a3bd0349f1b603e6ce0b09d2ed,

title = "Dots & Boxes Is PSPACE-Complete",

author = "Kevin Buchin and Mart Hagedoorn and Irina Kostitsyna and Mulken, {Max van}",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2021",

doi = "10.4230/LIPIcs.MFCS.2021.25",

language = "English",

pages = "25:1--25:18",

booktitle = "MFCS",

}

TY - GEN

T1 - Dots & Boxes Is PSPACE-Complete

AU - Buchin, Kevin

AU - Hagedoorn, Mart

AU - Kostitsyna, Irina

AU - Mulken, Max van

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2021

Y1 - 2021

U2 - 10.4230/LIPIcs.MFCS.2021.25

DO - 10.4230/LIPIcs.MFCS.2021.25

M3 - Conference contribution

SP - 25:1-25:18

BT - MFCS

ER -