Deterministic CONGEST Algorithm for MDS on Bounded Arboricity Graphs

Saeed Akhoondian Amiri

We provide a deterministic CONGEST algorithm to constant factor approximate the minimum dominating set on graphs of bounded arboricity in $O(\log n)$ rounds. This improves over the…