Parameterized complexity of independent set reconfiguration problems (Q2192091): Difference between revisions

@@ Property / author @@
-Marcin Kaminski
@@ Property / author: Marcin Kaminski / rank @@
-Normal rank
@@ Property / author @@
+Marcin Kaminski
@@ Property / author: Marcin Kaminski / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2020.01.022
+Normal rank
@@ Property / OpenAlex ID @@
+W3008568895
@@ Property / OpenAlex ID: W3008568895 / 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 @@
+Independent Set Reconfiguration in Cographs and their Generalizations
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+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 @@
+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 @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+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 @@
+PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+Sliding Tokens on a Cactus
@@ Property / cites work: Sliding Tokens on a Cactus / 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 @@
+Fixed-Parameter Tractability of Token Jumping on Planar Graphs
+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 @@
+Q4607889
@@ Property / cites work: Q4607889 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration on sparse graphs
@@ Property / cites work: Reconfiguration on sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of reconfiguration problems
+Normal rank
@@ Property / cites work @@
+Reconfiguration over Tree Decompositions
@@ Property / cites work: Reconfiguration over Tree Decompositions / 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 @@
+Shortest Reconfiguration of Sliding Tokens on a Caterpillar
+Normal rank