Order-Preserving Multiple Pattern Matching in Parallel

The order-preserving multiple pattern matching problem is to find all substrings of <i>T</i> whose relative orders are the same for any pattern in a set of patterns. Various sequential algorithms have been studied for the order-preserving multiple pattern matching problems. In this paper...

Full description

Bibliographic Details
Main Authors: Somin Park, Jinhyeok Park, Youngho Kim, Jeong Seop Sim
Format: Article
Language:English
Published: MDPI AG 2023-04-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/13/8/5142