Distributed minimum dominating set approximations in restricted families of graphs.

Christoph Lenzen Yvonne-Anne Pignolet Roger Wattenhofer

Published in: Distributed Comput. (2013)

Keyphrases

dominating set
connected dominating set
facility location problem
distributed systems
cooperative
distributed environment
facility location
graph theory
peer to peer
computer networks
graph matching
supply chain
linear program