Computational Complexity of Simultaneous Elementary Matching Problems.

Miki Hermann Phokion G. Kolaitis

Published in: J. Autom. Reason. (1999)

Keyphrases

computational complexity
np complete
decision problems
problems involving
special case
computer vision
matching algorithm
real world
information retrieval
artificial intelligence
information systems
constraint satisfaction problems
pattern matching
rate distortion
matching process
solving problems