Influence is a Matter of Degree: New Algorithms for Activation Problems

Daniel Reichman

We consider the target set selection problem. In this problem, a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least…