The complexity of finding harmless individuals in social networks (Q2339843): Difference between revisions

@@ 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.1016/j.disopt.2014.09.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2061324666
@@ Property / OpenAlex ID: W2061324666 / rank @@
+Normal rank
@@ Property / cites work @@
+The Robust Set Problem: Parameterized Complexity and Approximation
+Normal rank
@@ Property / cites work @@
+Q4931752
@@ Property / cites work: Q4931752 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Influence in Social Networks
+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 @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+Irreversible conversion of graphs
@@ Property / cites work: Irreversible conversion of graphs / rank @@
+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 @@
+Domination in Graphs Applied to Electric Power Networks
+Normal rank
@@ Property / cites work @@
+Variants of Spreading Messages
@@ Property / cites work: Variants of Spreading Messages / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms and Hardness for Domination with Propagation
+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 @@
+Constant thresholds can make target set selection tractable
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2006: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple total domination in graphs
@@ Property / cites work: \(k\)-tuple total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on alliances and related parameters in graphs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of generalized domination problems
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+On Syntactic versus Computational Views of Approximability
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+The Turing way to parameterized complexity
@@ Property / cites work: The Turing way to parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+Total domination in graphs
@@ Property / cites work: Total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank