Reconfiguration of list $L(2,1)$-labelings in a graph (Q2250462): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.04.011
+Normal rank
@@ Property / OpenAlex ID @@
+W1983081351
@@ Property / OpenAlex ID: W1983081351 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
+Normal rank
@@ Property / cites work @@
+Finding paths between 3-colorings
@@ Property / cites work: Finding paths between 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for \(L(2,1)\)-labeling of trees
+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 @@
+Approximability of the subset sum reconfiguration problem
+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 @@
+Reconfiguration of list edge-colorings in a graph
@@ Property / cites work: Reconfiguration of list edge-colorings in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of List L(2,1)-Labelings in a Graph
+Normal rank
@@ Property / cites work @@
+Shortest paths between shortest paths
@@ Property / cites work: Shortest paths between shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+List version of \(L(d,s)\)-labelings
@@ Property / cites work: List version of \(L(d,s)\)-labelings / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the Boolean connectivity problem for \(k\)-CNF
+Normal rank
@@ Property / cites work @@
+Bipartite Edge Coloring in $O(\Delta m)$ Time
@@ Property / cites work: Bipartite Edge Coloring in $O(\Delta m)$ Time / rank @@
+Normal rank

Reconfiguration of list \(L(2,1)\)-labelings in a graph (Q2250462): Difference between revisions

Latest revision as of 18:15, 8 July 2024

Statements

Sitelinks

Mathematics(1 entry)