Login / Signup

Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs.

Andrzej CzygrinowMichal HanckowiakEdyta SzymanskaWojciech WawrzyniakMarcin Witkowski
Published in: OPODIS (2014)
Keyphrases
  • dominating set
  • planar graphs
  • facility location problem
  • connected dominating set
  • approximation algorithms
  • distributed systems
  • closed form
  • special case
  • np hard
  • approximate inference
  • partition function