Login / Signup

Approximation Hardness of Minimum Edge Dominating Set and Minimum Maximal Matching.

Miroslav ChlebíkJanka Chlebíková
Published in: ISAAC (2003)
Keyphrases
  • dominating set
  • connected dominating set
  • facility location problem
  • neural network
  • constant factor
  • edge detection
  • fuzzy sets
  • matching algorithm
  • edge detector
  • approximation algorithms