Better Complexity Bounds for Cost Register Automata.

Eric Allender Andreas Krebs Pierre McKenzie

Published in: MFCS (2017)

Keyphrases

complexity bounds
worst case
query containment
constraint networks
databases
lower bound
constraint satisfaction problems
pattern matching
constraint programming
finite state machines