Order-preserving pattern matching with k mismatches

Pawel Gawrychowski, Przemyslaw Uznanski

We study a generalization of the recently introduced order-preserving pattern matching, where instead of looking for an exact copy of the pattern, we only require that the relative…