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

@@ Property / DOI @@
-.1016/j.tcs.2016.03.012
@@ Property / DOI: 10.1016/j.tcs.2016.03.012 / rank @@
-Normal rank
@@ Property / author @@
-André G. C. Pereira
@@ Property / author: André G. C. Pereira / rank @@
-Normal rank
@@ Property / author @@
+André G. C. Pereira
@@ Property / author: André G. C. Pereira / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T40
@@ Property / Mathematics Subject Classification ID: 68T40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6567993
@@ Property / zbMATH DE Number: 6567993 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+moving-blocks problems
@@ Property / zbMATH Keywords: moving-blocks problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PSPACE-completeness
@@ Property / zbMATH Keywords: PSPACE-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Sokoban
@@ Property / zbMATH Keywords: Sokoban / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nondeterministic constraint logic
@@ Property / zbMATH Keywords: nondeterministic constraint logic / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+motion planning
@@ Property / zbMATH Keywords: motion planning / rank @@
+Normal rank
@@ 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.1016/j.tcs.2016.03.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2296061337
@@ Property / OpenAlex ID: W2296061337 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.TCS.2016.03.012
@@ Property / DOI: 10.1016/J.TCS.2016.03.012 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:266272