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

order-preserving pattern matchingHorspool algorithmorder-isomorphism

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

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

Cited in

(16)

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