Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree (Q6045404): Difference between revisions

@@ Property / OpenAlex ID @@
+W3041117735
@@ Property / OpenAlex ID: W3041117735 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial model and bounds for target set selection
+Normal rank
@@ Property / cites work @@
+Treewidth governs the complexity of target set selection
+Normal rank
@@ Property / cites work @@
+Dynamic monopolies for interval graphs with bounded thresholds
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Irreversible conversion of graphs
@@ Property / cites work: Irreversible conversion of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Influence in Social Networks
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Reversible iterative graph processes
@@ Property / cites work: Reversible iterative graph processes / rank @@
+Normal rank
@@ Property / cites work @@
+Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
+Normal rank
@@ Property / cites work @@
+On some tractable and hard instances for partial incentives and target set selection
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Size bounds for dynamic monopolies
@@ Property / cites work: Size bounds for dynamic monopolies / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs
+Normal rank