The order-preserving pattern matching problem in practice

DOI10.1016/j.dam.2018.10.023zbMath1434.68727OpenAlexW2900931293MaRDI QIDQ2295620

Simone Faro, M. Oğuzhan Külekci, Domenico Cantone

Publication date: 14 February 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.10.023

zbMATH Keywords

filtering algorithmstext processingexperimental algorithmsapproximate text analysis

Mathematics Subject Classification ID

Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Related Items

Fast algorithms for single and multiple pattern Cartesian tree matching

Cites Work

• A linear time algorithm for consecutive permutation pattern matching
• Fast and flexible packed string matching
• A filtration method for order-preserving matching
• Order-preserving matching
• Efficient Algorithms for the Order Preserving Pattern Matching Problem
• Fast Order-Preserving Pattern Matching
• Single and Multiple Consecutive Permutation Motif Search
• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Fast Packed String Matching for Short Patterns