Complexity of token swapping and its variants (Q722547): Difference between revisions

@@ Property / Wikidata QID @@
+Q59610428
@@ Property / Wikidata QID: Q59610428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Time Algorithms for Finding Small Tree and Path Decompositions
+Normal rank
@@ Property / cites work @@
+Q4636614
@@ Property / cites work: Q4636614 / rank @@
+Normal rank
@@ Property / cites work @@
+Flips in planar graphs
@@ Property / cites work: Flips in planar graphs / 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 @@
+The complexity of completing partial Latin squares
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithm for sliding tokens on trees
@@ Property / cites work: Linear-time algorithm for sliding tokens on trees / 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 @@
+Token graphs
@@ Property / cites work: Token graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting of Permutations by Cost-Constrained Transpositions
+Normal rank
@@ Property / cites work @@
+Sliding Token on Bipartite Permutation Graphs
@@ Property / cites work: Sliding Token on Bipartite Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+Normal rank
@@ Property / cites work @@
+How to Sort by Walking on a Tree
@@ Property / cites work: How to Sort by Walking on a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of Pebble Games and Complete Problems
@@ Property / cites work: Classes of Pebble Games and Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Q4606338
@@ Property / cites work: Q4606338 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Graph puzzles, homotopy, and the alternating group
+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