Games, Puzzles and Treewidth (Q5042461): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-42071-0_17
+Normal rank
@@ Property / OpenAlex ID @@
+W3017814938
@@ Property / OpenAlex ID: W3017814938 / rank @@
+Normal rank
@@ Property / cites work @@
+Classic Nintendo games are (computationally) hard
@@ Property / cites work: Classic Nintendo games are (computationally) hard / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of path-forming games
@@ Property / cites work: Complexity of path-forming games / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Time Algorithms for Embedding H-Minor Free Graphs
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for Graph Embedding Problems
+Normal rank
@@ Property / cites work @@
+On the Exact Complexity of Polyomino Packing
@@ Property / cites work: On the Exact Complexity of Polyomino Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Portal and Other 3D Video Games
+Normal rank
@@ Property / cites work @@
+Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants''
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Two-Dimensional Platform Games
+Normal rank
@@ Property / cites work @@
+Computing a perfect strategy for nxn chess requires time exponential in n
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Othello game on an \(n\times n\) board is PSPACE-complete
+Normal rank
@@ Property / cites work @@
+Planar 3-SAT with a clause/variable cycle
@@ Property / cites work: Planar 3-SAT with a clause/variable cycle / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Graph Constraint Logic
+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 @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank