A local constant factor approximation for the minimum dominating set problem on bounded genus graphs

Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz

The Minimum Dominating Set (MDS) problem is not only one of the most fundamental problems in distributed computing, it is also one of the most challenging ones. While it is well-kn…