On girth and the parameterized complexity of token sliding and Token Jumping (Q1979464): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3117234799
@@ Property / OpenAlex ID: W3117234799 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6087216
@@ Property / cites work: Q6087216 / rank @@
+Normal rank
@@ Property / cites work @@
+Token sliding on split graphs
@@ Property / cites work: Token sliding on split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Token sliding on chordal graphs
@@ Property / cites work: Token sliding on chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independent Set in H-Free Graphs.
+Normal rank
@@ Property / cites work @@
+Reconfiguring Independent Sets in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Token jumping in minor-closed classes
@@ Property / cites work: Token jumping in minor-closed classes / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for circular colouring reconfiguration
+Normal rank
@@ Property / cites work @@
+Connectedness of the graph of vertex-colourings
@@ Property / cites work: Connectedness of the graph of vertex-colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithm for Sliding Tokens on Trees
+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 @@
+Ground State Connectivity of Local Hamiltonians
@@ Property / cites work: Ground State Connectivity of Local Hamiltonians / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+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 @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of list edge-colorings in a graph
@@ Property / cites work: Reconfiguration of list edge-colorings in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity for Token Jumping on Graphs
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability of Token Jumping on Planar Graphs
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+The Complexity of Independent Set Reconfiguration on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Reconfiguration on sparse graphs
@@ Property / cites work: Reconfiguration on sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Flip distance between two triangulations of a point set is NP-complete
+Normal rank
@@ Property / cites work @@
+Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
+Normal rank
@@ Property / cites work @@
+Vertex Cover Reconfiguration and Beyond
@@ Property / cites work: Vertex Cover Reconfiguration and Beyond / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank
@@ Property / cites work @@
+Homomorphism reconfiguration via homotopy
@@ Property / cites work: Homomorphism reconfiguration via homotopy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank