The order-preserving pattern matching problem in practice

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

Authors 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

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

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

Cites work

• A fast string searching algorithm
• A filtration method for order-preserving matching
• A linear time algorithm for consecutive permutation pattern matching
• Efficient algorithms for the order preserving pattern matching problem
• Fast Packed String Matching for Short Patterns
• Fast Pattern Matching in Strings
• Fast and flexible packed string matching
• Fast order-preserving pattern matching
• Order-preserving matching
• Single and multiple consecutive permutation motif search

Cited in

(12)

• Fast algorithms for single and multiple pattern Cartesian tree matching
• Order-preserving matching
• Duel and sweep algorithm for order-preserving pattern matching
• A fast algorithm for order-preserving pattern matching
• Efficient algorithms for the order preserving pattern matching problem
• Order preserving pattern matching on trees and DAGs
• A filtration method for order-preserving matching
• scientific article; zbMATH DE number 176147 (Why is no real title available?)
• Order-preserving pattern matching indeterminate strings
• Order-preserving pattern matching indeterminate strings
• An encoding for order-preserving matching
• Fast order-preserving pattern 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)