approximation algorithms 1broadcasting 1graph algorithms 1graph parameters 1parameterized complexity 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
Exploiting Graph Structure for Near-Optimal Broadcasting
Rudranarayan Kar, Praneet Kumar Patra, Diya Roy +1
The paper studies faster approximation algorithms for the graph broadcasting problem, providing additive‑approximation schemes and improved exact algorithms while also showing para…
cs.DS2025
Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
Aritra Banik, Mano Prakash Parthasarathi, Venkatesh Raman +2
The Minimum Consistent Subset (MCS) problem arises naturally in the context of supervised clustering and instance selection. In supervised clustering, one aims to infer a meaningfu…