Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm.
Acta Informatica Vol.61, pp.415-444 (2024), [peer-reviewed]
Abstract / 概要
Given a text and a pattern over an alphabet, the classic exact matching problem searches for all occurrences of the pattern in the text. Unlike exact match