2 papers
cs.DS2025
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.CC2025
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…