108 citations · 140 across the 14 of their papers we have counts for
4 papers · 1 filter
Distance Vector Domination
Gennaro Cordasco, Luisa Garagano, Adele A. Rescigno
Identifying and mitigating the spread of fake information is a challenging issue that has become dominant with the rise of social media. We consider a generalization of the Dominat…
Parameterized Complexity of (d,r)-Domination via Modular Decomposition
Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno
With the rise of social media, misinformation has significant negative effects on the decision-making of individuals, organizations and communities within society. Identifying and…
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…
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…