Independent-set reconfiguration thresholds of hereditary graph classes (Q1801058): Difference between revisions

@@ Property / author @@
-Mark T. de Berg
@@ Property / author: Mark T. de Berg / rank @@
-Normal rank
@@ Property / author @@
+Mark T. de Berg
@@ Property / author: Mark T. de Berg / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2538002713
@@ Property / OpenAlex ID: W2538002713 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60123385
@@ Property / Wikidata QID: Q60123385 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03766
@@ Property / arXiv ID: 1610.03766 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on isoperimetric values of trees
@@ Property / cites work: Bounds on isoperimetric values of trees / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Kernel bounds for path and cycle problems
@@ Property / cites work: Kernel bounds for path and cycle problems / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Set Reconfiguration in Cographs
@@ Property / cites work: Independent Set Reconfiguration in Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguring Independent Sets in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Reconfigurations in Graphs and Grids
@@ Property / cites work: Reconfigurations in Graphs and Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / 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 @@
+Metastability of hard-core dynamics on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Pushing squares around
@@ Property / cites work: Pushing squares around / rank @@
+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 @@
+Multi-color pebble motion on graphs
@@ Property / cites work: Multi-color pebble motion on 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 @@
+The complexity of change
@@ Property / cites work: The complexity of change / 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 @@
+Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Loss networks
@@ Property / cites work: Loss networks / rank @@
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+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 @@
+Hitting time asymptotics for hard-core interactions on grids
+Normal rank
@@ Property / cites work @@
+Introduction to reconfiguration
@@ Property / cites work: Introduction to reconfiguration / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330973
@@ Property / cites work: Q3330973 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dam/BergJM18
@@ Property / DBLP publication ID: journals/dam/BergJM18 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1801058