Fast Order-Preserving Pattern Matching

DOI10.1007/978-3-319-03780-6_26zbMath1370.68339OpenAlexW1895601556MaRDI QIDQ2867128

Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim, Kun Soo Park

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)

Related Items

On representations of ternary order relations in numeric strings, Order-preserving pattern matching with \(k\) mismatches, 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, Unnamed Item, Order-preserving pattern matching indeterminate strings

Cites Work

• Unnamed Item
• Unnamed Item
• A linear time algorithm for consecutive permutation pattern matching
• Ranking and unranking permutations in linear time
• A fast string searching algorithm
• Linear-Time Ranking of Permutations