13 citations · 19 across the 11 of their papers we have counts for
3 papers · 1 filter
Distributed Distance- Dominating Set on Sparse High-Girth Graphs
Saeed Akhoondian Amiri, Ben Wiederhake
The dominating set problem and its generalization, the distance- dominating set problem, are among the well-studied problems in the sequential settings. In distributed models of…
Distributed Dominating Set Approximations beyond Planar Graphs
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets canno…
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…