PSPACE-Completeness of Bloxorz and of Games with 2-Buttons (Q2947039): Difference between revisions

@@ Property / author @@
+Hans L. Bodlaender
@@ Property / author: Hans L. Bodlaender / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1490609806
@@ Property / OpenAlex ID: W1490609806 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59567446
@@ Property / Wikidata QID: Q59567446 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5951
@@ Property / arXiv ID: 1411.5951 / rank @@
+Normal rank
@@ Property / cites work @@
+PSPACE-Completeness of Bloxorz and of Games with 2-Buttons
+Normal rank
@@ Property / cites work @@
+Gaming is a hard job, but someone has to do it!
@@ Property / cites work: Gaming is a hard job, but someone has to do it! / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Two-Dimensional Platform Games
+Normal rank
@@ Property / cites work @@
+PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank