Single and multiple consecutive permutation motif search

Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot +1

Let $t$ be a permutation (that shall play the role of the {\em text}) on $[n]$ and a pattern $p$ be a sequence of $m$ distinct integer(s) of $[n]$, $m\le n$. The pattern $p$ occur…