Noemi E. Passing

activity

20162022

most citedDependency-based Compositional Synthesis (Full Version)

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2016 · cs.DSShow all

1 paper · 2 filters

cs.DS2016

Representing Pattern Matching Algorithms by Polynomial-Size Automata

Tobias Marschall, Noemi E. Passing

Pattern matching algorithms to find exact occurrences of a pattern $S \in Σ^{m}$ in a text $T \in Σ^{n}$ have been analyzed extensively with respect to asymptotic best, worst, and average…