Diameter of colorings under Kempe changes (Q5918932): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2020.05.033
@@ Property / DOI: 10.1016/j.tcs.2020.05.033 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2020.05.033
+Normal rank
@@ Property / OpenAlex ID @@
+W3032033493
@@ Property / OpenAlex ID: W3032033493 / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Mohar concerning Kempe equivalence of regular graphs
+Normal rank
@@ Property / cites work @@
+Diameter of colorings under Kempe changes
@@ Property / cites work: Diameter of colorings under Kempe changes / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+Using contracted solution graphs for solving reconfiguration problems.
+Normal rank
@@ Property / cites work @@
+Finding paths between 3-colorings
@@ Property / cites work: Finding paths between 3-colorings / 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 @@
+Kempe classes and the Hadwiger conjecture
@@ Property / cites work: Kempe classes and the Hadwiger conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+New proof of brooks' theorem
@@ Property / cites work: New proof of brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Les 5-colorations d'un graphe planaire forment une classe de commutation unique
+Normal rank
@@ Property / cites work @@
+Q3424786
@@ Property / cites work: Q3424786 / rank @@
+Normal rank
@@ Property / cites work @@
+A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
+Normal rank
@@ Property / cites work @@
+Fairness in academic course timetabling
@@ Property / cites work: Fairness in academic course timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect product graphs
@@ Property / cites work: Perfect product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Graph Constraint Logic
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2020.05.033
@@ Property / DOI: 10.1016/J.TCS.2020.05.033 / rank @@
+Normal rank