-
Publikationsart
-
Zeitschriftenbeiträge (peer-reviewed)
-
Titel
-
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
-
Medien
-
Theoretical Computer Science
-
Band
-
839
-
Autoren
-
Zachary Abel,
Jeffrey Bosboom,
Michael Coulombe,
Erik D. Demaine,
Linus Hamilton,
Adam Hesterberg,
Justin Kopinsky,
Jayson Lynch,
Mikhail Rudoy,
Prof. Dr. Clemens Thielen
-
Seiten
-
41-102
-
Veröffentlichungsdatum
-
02.11.2020
-
Zitation
-
Abel, Zachary ; Bosboom, Jeffrey; Coulombe, Michael; Demaine, Erik D.; Hamilton, Linus; Hesterberg, Adam; Kopinsky, Justin; Lynch, Jayson ; Rudoy, Mikhail ; Thielen, Clemens (2020): Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. Theoretical Computer Science 839, S. 41-102. DOI: 10.1016/j.tcs.2020.05.031