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

From the 1 of 1 linked paper with an AI index.

collaborators
Showing cs.DSShow all

1 paper · 1 filter

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…