The complexity of some regex crossword problems.

Stephen A. Fenner

Published in: CoRR (2014)

Keyphrases

np hardness
database
machine learning
computational complexity
worst case
decision problems
mathematical programming
related problems
tractable cases
information retrieval
artificial intelligence
information systems
image processing
np complete
problems involving