3 papers
cs.CC2021
Parameterized Complexity of Immunization in the Threshold Model
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
We consider the problem of controlling the spread of harmful items in networks, such as the contagion proliferation of diseases or the diffusion of fake news. We assume the linear…
cs.CC2020
Iterated Type Partitions
Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno
This paper deals with the complexity of some natural graph problems when parametrized by {measures that are restrictions of} clique-width, such as modular-width and neighborhood di…
cs.DS2018
Time-Bounded Influence Diffusion with Incentives
Gennaro Cordasco, Luisa Gargano, Joseph Peters +2
A widely studied model of influence diffusion in social networks represents the network as a graph with an influence threshold for each node. Initially the members…