Complexity of Matching Problems.

Dan Benanav Deepak Kapur Paliath Narendran

Published in: RTA (1985)

Keyphrases

decision problems
worst case
polynomial hierarchy
real time
databases
information retrieval
artificial intelligence
object recognition
special case
np complete
constraint satisfaction problems
pattern matching
matching algorithm
benchmark problems
computational issues