Brief announcement: deterministic dominating set construction in networks with bounded degree.

Roy Friedman Alex Kogan

Published in: PODC (2010)

Keyphrases

dominating set
facility location problem
bounded degree
connected dominating set
graph theoretic
social networks
network structure
multi objective
np complete