Fast order-preserving pattern matching

DOI10.1007/978-3-319-03780-6_26MaRDI QIDQ2867128zbMATH OpenOpenAlexFDO

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

Publication date 10 December 2013

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03780-6_26

zbMATH Keywords

Horspool algorithmorder-isomorphismorder-preserving pattern matching

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

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

Cites work

• A fast string searching algorithm
• A linear time algorithm for consecutive permutation pattern matching
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• Introduction to algorithms.
• Linear-Time Ranking of Permutations
• Ranking and unranking permutations in linear time

Cited in

(17)

• Order-preserving pattern matching indeterminate strings
• String periods in the order-preserving model
• The order-preserving pattern matching problem in practice
• On representations of ternary order relations in numeric strings
• Order-preserving matching
• Order-preserving pattern matching with scaling
• Fast multiple order-preserving matching algorithms
• Efficient algorithms for the order preserving pattern matching problem
• Order-preserving pattern matching with \(k\) mismatches
• Parallel duel-and-sweep algorithm for the order-preserving pattern matching
• scientific article; zbMATH DE number 176147 (Why is no real title available?)
• A fast algorithm for order-preserving pattern matching
• Duel and sweep algorithm for order-preserving pattern matching
• Order-preserving pattern matching indeterminate strings
• Order preserving pattern matching on trees and DAGs
• Order-preserving pattern matching with \(k\) mismatches
• A filtration method for order-preserving matching

This page was built for publication: Fast order-preserving pattern matching

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