works on
approximation algorithms 1broadcasting 1graph algorithms 1graph parameters 1parameterized complexity 1

From the 1 of 3 linked papers with an AI index.

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2025

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…