Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds.

Florin Manea Jonas Richardsen Markus L. Schmid

Published in: CPM (2024)

Keyphrases

complexity bounds
constraint networks
worst case
query containment
temporal reasoning
lower bound
constraint satisfaction
conjunctive queries
decision procedures