Login / Signup

Brief announcement: local approximability of minimum dominating set on planar graphs.

Miikka HilkeChristoph LenzenJukka 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