Multi-color pebble motion on graphs (Q1957647): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9290-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2016374168
@@ Property / OpenAlex ID: W2016374168 / rank @@
+Normal rank
@@ Property / cites work @@
+A Modern Treatment of the 15 Puzzle
@@ Property / cites work: A Modern Treatment of the 15 Puzzle / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal pebble motion on a tree
@@ Property / cites work: Optimal pebble motion on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the feasibility of pebble motion on trees
+Normal rank
@@ Property / cites work @@
+Reconfigurations in Graphs and Grids
@@ Property / cites work: Reconfigurations in Graphs and Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Pushing squares around
@@ Property / cites work: Pushing squares around / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the Shortest Move-Sequence in the Graph-Generalized 15-Puzzle Is NP-Hard
+Normal rank
@@ Property / cites work @@
+An algorithm for two-dimensional rigidity percolation: The pebble game
+Normal rank
@@ Property / cites work @@
+The Complexity of Graph Pebbling
@@ Property / cites work: The Complexity of Graph Pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+A real-time algorithm for the \((n^{2}-1)\)-puzzle
+Normal rank
@@ Property / cites work @@
+The \((n^ 2-1)\)-puzzle and related relocation problems
+Normal rank
@@ Property / cites work @@
+Graph puzzles, homotopy, and the alternating group
+Normal rank