Distributed Distance-r Dominating Set on Sparse High-Girth Graphs.

Saeed Akhoondian Amiri Ben Wiederhake

Published in: CoRR (2019)

Keyphrases

dominating set
connected dominating set
facility location problem
distributed systems
multi agent
euclidean distance
distributed environment
high dimensional
gaussian graphical models
peer to peer
distance measure
lower bound
search space
upper bound
sparse representation
graph structure