Login / Signup

Approximation hardness of edge dominating set problems.

Miroslav ChlebíkJanka Chlebíková
Published in: J. Comb. Optim. (2006)
Keyphrases
  • dominating set
  • np complete
  • neural network
  • optimization problems
  • computational complexity
  • edge information
  • fixed parameter tractable