Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

Hossein Soltani, Ahad N. Zehmakan, Ataabak B. Hushmandi

Let $G$ be a graph, which represents a social network, and suppose each node $v$ has a threshold value $\tau (v)$. Consider an initial configuration, where each node is either positive…