Solving Target Set Selection with Bounded Thresholds Faster than $2^n$

Ivan Bliznets, Danil Sagunov

In this paper we consider the Target Set Selection problem. The problem naturally arises in many fields like economy, sociology, medicine. In the Target Set Selection problem one i…