Distributed Dominating Set Approximations beyond Planar Graphs.

Saeed Akhoondian Amiri Stefan Schmid Sebastian Siebertz

Published in: ACM Trans. Algorithms (2019)

Keyphrases

dominating set
planar graphs
facility location problem
partition function
distributed systems
connected dominating set
random fields