\textsc{Pull} and \textsc{PushPull} are PSPACE-complete (Q266272): Difference between revisions

@@ Property / cites work @@
+Q4401030
@@ Property / cites work: Q4401030 / rank @@
+Normal rank
@@ Property / cites work @@
+SOKOBAN and other motion planning problems
@@ Property / cites work: SOKOBAN and other motion planning problems / rank @@
+Normal rank
@@ Property / cites work @@
+Sokoban: Enhancing general single-agent search methods using domain knowledge
+Normal rank
@@ Property / cites work @@
+Optimal Sokoban solving using pattern databases with specific domain knowledge
+Normal rank
@@ Property / cites work @@
+Assembling molecules in ATOMIX is hard
@@ Property / cites work: Assembling molecules in ATOMIX is hard / rank @@
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Pushing blocks is hard.
@@ Property / cites work: Pushing blocks is hard. / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank