Token Swapping on Trees (Q6045462): Difference between revisions

@@ Property / DOI @@
-.46298/dmtcs.8383
@@ Property / DOI: 10.46298/dmtcs.8383 / rank @@
-Normal rank
@@ Property / cites work @@
+A group-theoretic model for symmetric interconnection networks
+Normal rank
@@ Property / cites work @@
+On the Cost of Interchange Rearrangement in Strings
+Normal rank
@@ Property / cites work @@
+On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the feasibility of pebble motion on trees
+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 @@
+Complexity of token swapping and its variants
@@ Property / cites work: Complexity of token swapping and its variants / rank @@
+Normal rank
@@ Property / cites work @@
+Pancake flipping is hard
@@ Property / cites work: Pancake flipping is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfigurations in Graphs and Grids
@@ Property / cites work: Reconfigurations in Graphs and Grids / rank @@
+Normal rank
@@ Property / cites work @@
+ERRATUM: "UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE"
+Normal rank
@@ Property / cites work @@
+Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
+Normal rank
@@ Property / cites work @@
+On inversions and cycles in permutations
@@ Property / cites work: On inversions and cycles in permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Token graphs
@@ Property / cites work: Token graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
+Normal rank
@@ Property / cites work @@
+Q6104507
@@ Property / cites work: Q6104507 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Multi-color pebble motion on graphs
@@ Property / cites work: Multi-color pebble motion on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How to sort by walking and swapping on paths and trees
+Normal rank
@@ Property / cites work @@
+The complexity of finding minimum-length generator sequences
+Normal rank
@@ Property / cites work @@
+The Time Complexity of the Token Swapping Problem and Its Parallel Variants
+Normal rank
@@ Property / cites work @@
+Sorting on graphs by adjacent swaps using permutation groups
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters of Cayley graphs generated by transposition trees
+Normal rank
@@ Property / cites work @@
+Q4606338
@@ Property / cites work: Q4606338 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+Pebble Games, Proof Complexity, and Time-Space Trade-offs
+Normal rank
@@ Property / cites work @@
+Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
+Normal rank
@@ Property / cites work @@
+Whitney numbers of the second kind for the star poset
+Normal rank
@@ Property / cites work @@
+The \((n^ 2-1)\)-puzzle and related relocation problems
+Normal rank
@@ Property / cites work @@
+Factoring, into edge transposition of a tree, permutations fixing a terminal vertex
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / cites work @@
+Q3987043
@@ Property / cites work: Q3987043 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4264557
@@ Property / cites work: Q4264557 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4848760
@@ Property / cites work: Q4848760 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance distribution of nodes in star graphs
@@ Property / cites work: Distance distribution of nodes in star graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph puzzles, homotopy, and the alternating group
+Normal rank
@@ Property / cites work @@
+Sequentially Swapping Colored Tokens on Graphs
@@ Property / cites work: Sequentially Swapping Colored Tokens on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Swapping labeled tokens on graphs
@@ Property / cites work: Swapping labeled tokens on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Swapping colored tokens on graphs
@@ Property / cites work: Swapping colored tokens on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Swapping Colored Tokens on Graphs
@@ Property / cites work: Swapping Colored Tokens on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sliding puzzles and rotating puzzles on graphs
@@ Property / cites work: Sliding puzzles and rotating puzzles on graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.46298/DMTCS.8383
@@ Property / DOI: 10.46298/DMTCS.8383 / rank @@
+Normal rank