Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs.

Michal Dory Mohsen Ghaffari Saeed Ilchi

Published in: PODC (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
distributed systems
distributed environment
cooperative
scheduling problem
multi agent
graph matching
genetic algorithm
special case
mobile agents
graph theoretic