Token sliding on graphs of girth five (Q6182683): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-023-01181-5
+Normal rank
@@ Property / OpenAlex ID @@
+W4388001245
@@ Property / OpenAlex ID: W4388001245 / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for circular colouring reconfiguration
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphism Reconfiguration via Homotopy
@@ Property / cites work: Homomorphism Reconfiguration via Homotopy / rank @@
+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 @@
+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 @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
+Normal rank
@@ Property / cites work @@
+Flip distance between two triangulations of a point set is NP-complete
+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 @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independent Set in H-Free Graphs.
+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 @@
+Token sliding on chordal graphs
@@ Property / cites work: Token sliding on chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguring Independent Sets in Claw-Free Graphs
+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 @@
+On the Parameterized Complexity for Token Jumping on Graphs
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+Reconfiguration on sparse graphs
@@ Property / cites work: Reconfiguration on sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank
@@ Property / cites work @@
+Token sliding on split graphs
@@ Property / cites work: Token sliding on split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Independent Set Reconfiguration on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On girth and the parameterized complexity of token sliding and Token Jumping
+Normal rank
@@ Property / cites work @@
+Galactic token sliding
@@ Property / cites work: Galactic token sliding / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6182683