Order-preserving pattern matching with scaling

DOI10.1016/J.IPL.2022.106333MaRDI QIDQ2680225OpenAlexFDO

Authors Young-Ho Kim, Munseong Kang, Joong Chae Na, J. S. Sim

Publication date 30 January 2023

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2022.106333

zbMATH Keywords

analysis of algorithmsstring matchingorder-preserving pattern matchingapproximate string matching

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Efficient algorithms for the order preserving pattern matching problem
• Fast order-preserving pattern matching
• The order-preserving pattern matching problem in practice
• Fast multiple order-preserving matching algorithms
• A fast algorithm for order-preserving pattern matching

Cites work

• A fast algorithm for order-preserving pattern matching
• A filtration method for order-preserving matching
• A linear time algorithm for consecutive permutation pattern matching
• Efficient one-dimensional real scaled matching
• Efficient pattern matching with scaling
• Fast Pattern Matching in Strings
• Faster Two Dimensional Scaled Matching
• On representations of ternary order relations in numeric strings
• Order-preserving indexing
• Order-preserving matching
• Order-preserving pattern matching with \(k\) mismatches
• Real scaled matching

Cited in

(1)

• scientific article; zbMATH DE number 176147 (Why is no real title available?)

This page was built for publication: Order-preserving pattern matching with scaling

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