Constant thresholds can make target set selection tractable (Q2254488): Difference between revisions

@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-013-9499-3
+Normal rank
@@ Property / OpenAlex ID @@
+W3022472023
@@ Property / OpenAlex ID: W3022472023 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial model and bounds for target set selection
+Normal rank
@@ Property / cites work @@
+Dynamic monopolies and feedback vertex sets in hexagonal grids
+Normal rank
@@ Property / cites work @@
+Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
+Normal rank
@@ Property / cites work @@
+Bootstrap Percolation in High Dimensions
@@ Property / cites work: Bootstrap Percolation in High Dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Approximability of Maximizing the Spread of Influence in Networks
+Normal rank
@@ Property / cites work @@
+Treewidth governs the complexity of target set selection
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+Irreversible conversion of graphs
@@ Property / cites work: Irreversible conversion of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spreading messages
@@ Property / cites work: Spreading messages / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Influence in Social Networks
+Normal rank
@@ Property / cites work @@
+Some results on the target set selection problem
@@ Property / cites work: Some results on the target set selection problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / 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 @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On Dominating Sets and Independent Sets of Graphs
@@ Property / cites work: On Dominating Sets and Independent Sets of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Generalized Domination
+Normal rank
@@ Property / cites work @@
+Variants of Spreading Messages
@@ Property / cites work: Variants of Spreading Messages / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for contagious sets
@@ Property / cites work: New bounds for contagious sets / rank @@
+Normal rank