2 citations · 2 across the 2 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2019
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…
cs.DC2016
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…