Reconfiguration of List Edge-Colorings in a Graph (Q3183470): Difference between revisions

@@ Property / cites work @@
+Finding Paths Between Graph Colourings: PSPACE-Completeness and Superpolynomial Distances
+Normal rank
@@ Property / cites work @@
+List edge and list total colourings of multigraphs
+Normal rank
@@ Property / cites work @@
+Reconfigurations in Graphs and Grids
@@ Property / cites work: Reconfigurations in Graphs and Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3104271
@@ Property / cites work: Q3104271 / 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 @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank