Better Complexity Bounds for Cost Register Automata.

Eric Allender Andreas Krebs Pierre McKenzie

Published in: Theory Comput. Syst. (2019)

Keyphrases

complexity bounds
worst case
constraint networks
metadata
lower bound
special case
data management
schema mappings