Markus L. Schmid

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Tractable Gap-Constraint Languages for Complex Event Recognition

Antoine Amarilli, Florin Manea, Tina Ringleb +1

For strings $u, D \in I^£^{*}$ , a subsequence embedding of $u$ in $D$ is a function $e : {1, 2, \dots, ∣ u ∣} \to {1, 2, \dots, ∣ D ∣}$ with $e (i) < e (i + 1)$ for every $i \in \{…

cs.DS2024

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number

Katrin Casel, Joel D. Day, Pamela Fleischmann +3

We investigate the locality number, a recently introduced structural parameter for strings (with applications in pattern matching with variables), and its connection to two importa…