Login / Signup
Brief announcement: local approximability of minimum dominating set on planar graphs.
Miikka Hilke
Christoph Lenzen
Jukka Suomela
Published in:
PODC (2014)
Keyphrases
</>
dominating set
planar graphs
facility location problem
connected dominating set
approximation algorithms
undirected graph
minimum weight
minimum cost
facility location
worst case
social networks