Login / Signup

Approximability results for the maximum and minimum maximal induced matching problems.

Yury L. OrlovichGerd FinkeValery S. GordonIgor E. Zverovich
Published in: Discret. Optim. (2008)
Keyphrases
  • np complete
  • machine learning
  • dynamic programming
  • matching algorithm
  • problems involving
  • minimum distance
  • data sets
  • data mining
  • genetic algorithm
  • image matching
  • shape matching