4 papers
Identifying Codes Kernelization Limitations
Aritra Banik, Praneet Kumar Patra, Adele Anna Rescigno +1
The Identifying Code (IC) problem seeks a vertex subset whose intersection with every vertex's closed neighborhood is unique, enabling fault detection in multiprocessor systems and…
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…
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…
Distance Vector Domination
Gennaro Cordasco, Luisa Garagano, Adele A. Rescigno
Identifying and mitigating the spread of fake information is a challenging issue that has become dominant with the rise of social media. We consider a generalization of the Dominat…