1 citations · 1 across the 4 of their papers we have counts for
7 papers
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…
Minimum--Entropy Couplings and their Applications
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
Given two discrete random variables and with probability distributions and , respectively, denote by ${\cal C}({…
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…
Bounds on the Entropy of a Function of a Random Variable and their Applications
Ferdinando Cicalese, Luisa Gargano, Ugo Vaccaro
It is well known that the entropy of a discrete random variable is always greater than or equal to the entropy of a function of , with equality if and o…
Spread of Influence in Weighted Networks under Time and Budget Constraints
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano +3
Given a network represented by a weighted directed graph G, we consider the problem of finding a bounded cost set of nodes S such that the influence spreading from S in G, within a…