A fast algorithm for order-preserving pattern matching

DOI10.1016/J.IPL.2014.10.018zbMATH Open1302.68337OpenAlexW2077578233MaRDI QIDQ477704FDOQ477704

Authors: Sukhyeun Cho, Joong Chae Na, J. S. Sim, Kunsoo Park 

Publication date: 9 December 2014

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

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

Recommendations

• Fast order-preserving pattern matching
• Fast multiple order-preserving matching algorithms
• Efficient algorithms for the order preserving pattern matching problem
• The order-preserving pattern matching problem in practice
• Duel and sweep algorithm for order-preserving pattern matching

zbMATH Keywords

analysis of algorithmsorder-preserving pattern matchingHorspool algorithmKMP algorithmorder-isomorphism

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Introduction to algorithms.
• Title not available (Why is that?)
• A fast string searching algorithm
• Order-preserving matching
• Fast order-preserving pattern matching
• A linear time algorithm for consecutive permutation pattern matching
• Linear-Time Ranking of Permutations
• A simple fast hybrid pattern-matching algorithm

Cited In (27)

• Fast multiple order-preserving matching algorithms
• Order-preserving pattern matching indeterminate strings
• Order-preserving pattern matching indeterminate strings
• The order-preserving pattern matching problem in practice
• String Periods in the Order-Preserving Model
• Title not available (Why is that?)
• Longest common subsequence in at least \(k\) length order-isomorphic substrings
• Order-preserving indexing
• Order-preserving pattern matching with \(k\) mismatches
• Order-preserving pattern matching with \(k\) mismatches
• Fast algorithms for single and multiple pattern Cartesian tree matching
• Position heaps for Cartesian-tree matching on strings and tries
• A filtration method for order-preserving matching
• Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
• Fast order-preserving pattern matching
• Efficient algorithms for the order preserving pattern matching problem
• An encoding for order-preserving matching
• String periods in the order-preserving model
• Order preserving pattern matching on trees and DAGs
• A simple fast hybrid pattern-matching algorithm
• Order-preserving pattern matching with scaling
• An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem
• Improved algorithms for the boxed-mesh permutation pattern matching problem
• Generalized pattern matching and periodicity under substring consistent equivalence relations
• Fast Cartesian tree matching
• Parallel duel-and-sweep algorithm for the order-preserving pattern matching
• Duel and sweep algorithm for order-preserving pattern matching

This page was built for publication: A fast algorithm for order-preserving pattern matching

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