Showing cs.DSShow all
2 papers · 1 filter
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…
cs.DS2010
Superselectors: Efficient Constructions and Applications
Ferdinando Cicalese, Ugo Vaccaro
We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve pr…