collaborators

1 paper

cs.DS2019

Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Janosch Deurer, Fabian Kuhn, Yannic Maus

We develop deterministic approximation algorithms for the minimum dominating set problem in the CONGEST model with an almost optimal approximation guarantee. For $ε>1/{\text{poly}}…