Molinero, Xavier; Riquelme, Fabián; Serna, Maria - In: European Journal of Operational Research 242 (2015) 3, pp. 960-974
we characterize the computational complexity of various problems on influence games, including measures (length and width … particular extremal cases, with respect to the propagation of influence, showing tighter complexity characterizations. …