Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs.

Michal Dory Mohsen Ghaffari Saeed Ilchi

Published in: CoRR (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
distributed systems
multi agent
distributed environment
search algorithm
probability distribution
peer to peer
constraint satisfaction problems
computer networks
graph structure
graph mining
bounded treewidth