Showing cs.DSShow all
2 papers · 1 filter
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…