The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant (Q4622770): Difference between revisions

@@ Property / cites work @@
+Routing Permutations on Graphs via Matchings
@@ Property / cites work: Routing Permutations on Graphs via Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+New results on routing via matchings on graphs
@@ Property / cites work: New results on routing via matchings on graphs / 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 @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum-length generator sequence problem is NP-hard
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of finding minimum-length generator sequences
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Time Complexity of the Token Swapping Problem and Its Parallel Variants
+Normal rank
@@ Property / cites work @@
+Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes
+Normal rank
@@ Property / cites work @@
+Q4606338
@@ Property / cites work: Q4606338 / rank @@
+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 @@
+How to write a permutation as a product of involutions (and why you might care)
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / 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 @@
+Optimal Bounds for Matching Routing on Trees
@@ Property / cites work: Optimal Bounds for Matching Routing on Trees / rank @@
+Normal rank