activity
20172026
most citedA Constant Approximation for Colorful k-Center

3 citations · 5 across the 12 of their papers we have counts for

collaborators
Showing 2026 · cs.DCShow all

1 paper · 2 filters

cs.DC2026

Approximating Minimum Dominating Set with Few Awake Rounds

Hongyan Ji, Shreyas Pai, Sriram V. Pemmaraju

We study the Minimum Dominating Set (MDS) problem in the sleeping CONGEST model (Chatterjee, Gmyr, and Pandurangan, PODC 2020), a generalization of the standard CONGEST model, in w…