Treewidth governs the complexity of target set selection
From MaRDI portal
(Redirected from Publication:456700)
Recommendations
- Latency-bounded target set selection in social networks
- Solving target set selection with bounded thresholds faster than \(2^n\)
- Solving target set selection with bounded thresholds faster than \(2^n\)
- Latency-bounded target set selection in social networks
- Target set selection parameterized by clique-width and maximum threshold
Cites work
- scientific article; zbMATH DE number 6474901 (Why is no real title available?)
- scientific article; zbMATH DE number 5485445 (Why is no real title available?)
- scientific article; zbMATH DE number 5764908 (Why is no real title available?)
- scientific article; zbMATH DE number 1301101 (Why is no real title available?)
- scientific article; zbMATH DE number 566078 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Automata, Languages and Programming
- Complexity of Finding Embeddings in a k-Tree
- Contagion
- Dynamic monopolies of constant size
- Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues
- Graph minors. II. Algorithmic aspects of tree-width
- Local majorities, coalitions and monopolies in graphs: A review
- On the parameterized complexity of multiple-interval graph problems
- On treewidth approximations.
- Relationships between nondeterministic and deterministic tape complexities
- Size bounds for dynamic monopolies
- Tight lower bounds for certain parameterized NP-hard problems
Cited in
(57)- Target Set Selection in Dense Graph Classes
- Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
- A parameterized complexity view on collapsing \(k\)-cores
- Exact solutions for latency-bounded target set selection problem on some special families of graphs
- Grundy Distinguishes Treewidth from Pathwidth
- Spread of influence in weighted networks under time and budget constraints
- On reconfigurability of target sets
- How to choose friends strategically
- Target set selection for conservative populations
- Dynamic monopolies for interval graphs with bounded thresholds
- Constant thresholds can make target set selection tractable
- On tractable cases of target set selection
- Improved Computational Approaches and Heuristics for Zero Forcing
- On some tractable and hard instances for partial incentives and target set selection
- Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks
- Active influence spreading in social networks
- Target set selection parameterized by clique-width and maximum threshold
- Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree
- On irreversible spread of influence in edge-weighted graphs
- Parameterized approximability of maximizing the spread of influence in networks
- The t-latency bounded strong target set selection problem in some kinds of special family of graphs
- The complexity of finding harmless individuals in social networks
- Least cost influence propagation in (social) networks
- Evangelism in social networks
- Optimizing spread of influence in social networks via partial incentives
- A fast and effective heuristic for discovering small target sets in social networks
- On the complexity of target set selection in simple geometric networks
- Influence diffusion in social networks under time window constraints
- Some results on the target set selection problem
- Partial immunization of trees
- Establishing herd immunity is hard even in simple geometric networks
- On the harmless set problem parameterized by treewidth
- Parameterized complexity of immunization in the threshold model
- Immunization in the threshold model: a parameterized complexity study
- Computational approaches for zero forcing and related problems
- Latency-bounded target set selection in social networks
- Parameterizations of hitting set of bundles and inverse scope
- Generalizations, formulations and subgradient based heuristic with dynamic programming procedure for target set selection problems
- Vaccinate your trees!
- Grundy distinguishes treewidth from pathwidth
- Structure of graphs with locally restricted crossings
- Parameterized complexity of weighted target set selection
- Graph burning in community-based networks
- Influence Diffusion in Social Networks under Time Window Constraints
- Groups burning: analyzing spreading processes in community-based networks
- On Structural Parameterizations of the Harmless Set Problem
- Minimal zero forcing sets
- On the complexity of reasoning about opinion diffusion under majority dynamics
- On approximating target set selection
- Target set selection parameterized by vertex cover and more
- Target set selection with maximum activation time
- Weighted target set selection on trees and cycles
- Discovering small target sets in social networks: a fast and effective algorithm
- Latency-bounded target set selection in social networks
- Domination and convexity problems in the target set selection model
- Solving target set selection with bounded thresholds faster than \(2^n\)
- Solving target set selection with bounded thresholds faster than \(2^n\)
This page was built for publication: Treewidth governs the complexity of target set selection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456700)
