3 papers
cs.CC2024
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…
cs.DS2024
Spanning Trees Minimizing Branching Costs
Luisa Gargano, Adele A. Rescigno
The Minimum Branch Vertices Spanning Tree problem aims to find a spanning tree in a given graph with the fewest branch vertices, defined as vertices with a degree three or…
cs.DS2016
Whom to befriend to influence people
Gennaro Cordasco, Luisa Gargano, Manuel Lafond +4
Alice wants to join a new social network, and influence its members to adopt a new product or idea. Each person in the network has a certain threshold for {\em activatio…