The order-preserving pattern matching problem in practice

DOI10.1016/J.DAM.2018.10.023zbMATH Open1434.68727OpenAlexW2900931293MaRDI QIDQ2295620FDOQ2295620

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

Recommendations

• Efficient algorithms for the order preserving pattern matching problem
• Fast order-preserving pattern matching
• Order-preserving matching
• A fast algorithm for order-preserving pattern matching
• A filtration method for order-preserving matching

zbMATH Keywords

filtering algorithmstext processingexperimental algorithmsapproximate text analysis

Mathematics Subject Classification ID

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

Cites Work

• A fast string searching algorithm
• Fast Pattern Matching in Strings
• 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 linear time algorithm for consecutive permutation pattern matching
• Fast and flexible packed string matching
• Fast Packed String Matching for Short Patterns
• A filtration method for order-preserving matching

Cited In (2)

• Title not available (Why is that?)
• Fast algorithms for single and multiple pattern Cartesian tree matching

This page was built for publication: The order-preserving pattern matching problem in practice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2295620)