Permuted and Scaled String Matching

Finding Patterns In Given Intervals

“…As a result, most recent works in pattern matching have considered 'inexact matching'. Many types of differences have been defined and studied in the literature, namely, errors (Hamming distance [12], LCS [24,25,29,38], edit distance [12,33]), wild cards or don't cares [12,13,19,28,36,37,39], degenerate strings [20,26,40], rotations [3,7], scaling [4,5], permutations [11] among others.…”