On the Complexity of Target Set Selection in Simple Geometric Networks

Michal Dvořák, Dušan Knop, Šimon Schierreich

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the n…