Order-preserving pattern matching with scaling

DOI10.1016/J.IPL.2022.106333OpenAlexW4302009667MaRDI QIDQ2680225FDOQ2680225

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

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

zbMATH Keywords

analysis of algorithmsstring matchingorder-preserving pattern matchingapproximate string matching

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)