On the Computational Complexity of Partial Word Automata Problems.

Markus Holzer Sebastian Jakobi Matthias Wendlandt

Published in: Fundam. Informaticae (2016)

Keyphrases

computational complexity
optimization problems
solving problems
decision problems
cellular automata
n gram
np complete
information systems
special case
multi objective
keywords
knowledge base
information retrieval
rate distortion
data sets
combinatorial optimization
benchmark problems
problems involving
database