Pages that link to "Item:Q456700"

The following pages link to Treewidth governs the complexity of target set selection (Q456700):

Displaying 47 items.

• Exact solutions for latency-bounded target set selection problem on some special families of graphs (Q260041) (← links)
• The complexity of finding effectors (Q519899) (← links)
• On the complexity of reasoning about opinion diffusion under majority dynamics (Q785234) (← links)
• A parameterized complexity view on collapsing \(k\)-cores (Q825978) (← links)
• Computational approaches for zero forcing and related problems (Q1631510) (← links)
• Discovering small target sets in social networks: a fast and effective algorithm (Q1635708) (← links)
• Least cost influence propagation in (social) networks (Q1650779) (← links)
• Active influence spreading in social networks (Q1731507) (← links)
• Dynamic monopolies for interval graphs with bounded thresholds (Q1741518) (← links)
• Some results on the target set selection problem (Q1956258) (← links)
• On some tractable and hard instances for partial incentives and target set selection (Q2010927) (← links)
• The \(t\)-latency bounded strong target set selection problem in some kinds of special family of graphs (Q2025100) (← links)
• Target set selection parameterized by vertex cover and more (Q2082561) (← links)
• On reconfigurability of target sets (Q2110378) (← links)
• On the harmless set problem parameterized by treewidth (Q2154099) (← links)
• Parameterized complexity of immunization in the threshold model (Q2154106) (← links)
• Target set selection for conservative populations (Q2235265) (← links)
• Parameterized approximability of maximizing the spread of influence in networks (Q2250539) (← links)
• Constant thresholds can make target set selection tractable (Q2254488) (← links)
• Whom to befriend to influence people (Q2292915) (← links)
• Partial immunization of trees (Q2299985) (← links)
• The complexity of finding harmless individuals in social networks (Q2339843) (← links)
• Parameterizations of hitting set of bundles and inverse scope (Q2344004) (← links)
• Influence diffusion in social networks under time window constraints (Q2345457) (← links)
• Spread of influence in weighted networks under time and budget constraints (Q2347001) (← links)
• Latency-bounded target set selection in social networks (Q2447759) (← links)
• Dynamic monopolies in directed graphs: the spread of unilateral influence in social networks (Q2449109) (← links)
• Vaccinate your trees! (Q2632015) (← links)
• Generalizations, formulations and subgradient based heuristic with dynamic programming procedure for target set selection problems (Q2669540) (← links)
• Solving target set selection with bounded thresholds faster than \(2^n\) (Q2684482) (← links)
• Domination and convexity problems in the target set selection model (Q2689641) (← links)
• Evangelism in Social Networks (Q2819494) (← links)
• Influence Diffusion in Social Networks under Time Window Constraints (Q2868640) (← links)
• On irreversible spread of influence in edge-weighted graphs (Q3303530) (← links)
• Optimizing Spread of Influence in Social Networks via Partial Incentives (Q3460711) (← links)
• A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks (Q3467846) (← links)
• Solving Target Set Selection with Bounded Thresholds Faster than 2^n (Q5009485) (← links)
• Target Set Selection in Dense Graph Classes (Q5062113) (← links)
• Improved Computational Approaches and Heuristics for Zero Forcing (Q5084604) (← links)
• Grundy Distinguishes Treewidth from Pathwidth (Q5096586) (← links)
• Structure of Graphs with Locally Restricted Crossings (Q5346557) (← links)
• (Q5874480) (← links)
• Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree (Q6045404) (← links)
• Immunization in the threshold model: a parameterized complexity study (Q6069928) (← links)
• Weighted target set selection on trees and cycles (Q6087138) (← links)
• Target set selection with maximum activation time (Q6110610) (← links)
• On Structural Parameterizations of the Harmless Set Problem (Q6492087) (← links)