Reconfiguration of Steiner Trees in an Unweighted Graph (Q2819500): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-44543-4_13
+Normal rank
@@ Property / OpenAlex ID @@
+W2541091937
@@ Property / OpenAlex ID: W2541091937 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / 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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
+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 @@
+Reconfiguration of Vertex Covers in a Graph
@@ Property / cites work: Reconfiguration of Vertex Covers in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguration of Cliques in a Graph
@@ Property / cites work: Reconfiguration of Cliques in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
+Normal rank
@@ Property / cites work @@
+Vertex Cover Reconfiguration and Beyond
@@ Property / cites work: Vertex Cover Reconfiguration and Beyond / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Graph Constraint Logic
+Normal rank