Homomorphism Reconfiguration via Homotopy (Q5212954): Difference between revisions

@@ Property / cites work @@
+On the solution‐space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Complexes of graph homomorphisms
@@ Property / cites work: Complexes of graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguring Independent Sets in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for circular colouring reconfiguration
+Normal rank
@@ Property / cites work @@
+Q4660718
@@ Property / cites work: Q4660718 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between 3-colorings
@@ Property / cites work: Finding paths between 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Four-cycle free graphs, height functions, the pivot property and entropy minimality
+Normal rank
@@ Property / cites work @@
+Graphs with a cycle of length divisible by three
@@ Property / cites work: Graphs with a cycle of length divisible by three / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Kalai-Meshulam conjecture
@@ Property / cites work: Proof of the Kalai-Meshulam conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Hom complexes and homotopy theory in the category of graphs
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Foldings in graphs and relations with simplicial complexes and posets
+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 @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof equivalence in MLL is PSPACE-complete
@@ Property / cites work: Proof equivalence in MLL is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344080
@@ Property / cites work: Q4344080 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding shortest paths between graph colourings
@@ Property / cites work: Finding shortest paths between graph colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+Q3659975
@@ Property / cites work: Q3659975 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
+Normal rank
@@ Property / cites work @@
+Random subgroups and analysis of the length-based and quotient attacks
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3194807
@@ Property / cites work: Q3194807 / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Dichotomies for Formulas and Circuits
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. IV: Consecutive holes
+Normal rank
@@ Property / cites work @@
+Q5522742
@@ Property / cites work: Q5522742 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration in bounded bandwidth and tree-depth
+Normal rank