“…He proved a strong inapproximability result that makes unlikely the existence of an algorithm with approximation factor better than O(2 log 1−ǫ |V | ). Chen's result stimulated a series of papers including [1,2,3,5,6,10,11,12,13,14,15,18,19,21,32,33,38,43,46,48,50,51,52] that isolated many interesting scenarios in which the problem (and variants thereof) become tractable. Ben-Zwi et al [3] generalized Chen's result on trees to show that target set selection can be solved in n O(w) time where w is the treewidth of the input graph.…”