The Complexity of Perfect Matching Problems on Dense Hypergraphs.

Marek Karpinski Andrzej Rucinski Edyta Szymanska

Published in: ISAAC (2009)

Keyphrases

pattern matching
matching algorithm
decision problems
real time
machine learning
computer vision
knowledge base
bayesian networks
optimization problems
combinatorial optimization
matching process
np hardness
polynomial hierarchy
tractable cases