2 papers
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…
cs.DC2024
Towards singular optimality in the presence of local initial knowledge
Hongyan Ji, Sriram V. Pemmaraju
The Knowledge Till rho CONGEST model is a variant of the classical CONGEST model of distributed computing in which each vertex v has initial knowledge of the radius-rho ball center…