Login / Signup

On the NP-completeness of the perfect matching free subgraph problem.

Mathieu LacroixAli Ridha MahjoubSébastien MartinChristophe Picouleau
Published in: Theor. Comput. Sci. (2012)
Keyphrases
  • maximum matching
  • matching algorithm
  • graph matching
  • image matching
  • maximum weight
  • matching process
  • subgraph isomorphism
  • optimal solution
  • feature points
  • pattern matching
  • graph theory
  • feature matching