1 citations · 1 across the 4 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
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…