Login / Signup

On Approximating (Connected) 2-Edge Dominating Set by a Tree.

Toshihiro FujitoTomoaki Shimoda
Published in: CSR (2016)
Keyphrases
  • dominating set
  • facility location problem
  • connected dominating set
  • tree structure
  • edge information
  • index structure
  • edge detection
  • probabilistic model
  • spanning tree