A filtration method for order-preserving matching

DOI10.1016/j.ipl.2015.10.005zbMath1346.68306OpenAlexW2159410589MaRDI QIDQ894438

Jorma Tarhio, Tamanna Chhabra

Publication date: 1 December 2015

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

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

zbMATH Keywords

algorithmscombinatorial problemsstring searchingorder-preserving matching

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items

On representations of ternary order relations in numeric strings ⋮ String Periods in the Order-Preserving Model ⋮ Order-preserving pattern matching with scaling ⋮ Fast algorithms for single and multiple pattern Cartesian tree matching ⋮ Order Preserving Pattern Matching on Trees and DAGs ⋮ String periods in the order-preserving model ⋮ The order-preserving pattern matching problem in practice ⋮ Efficient Algorithms for the Order Preserving Pattern Matching Problem ⋮ Unnamed Item ⋮ An Encoding for Order-Preserving Matching. ⋮ Order-preserving pattern matching indeterminate strings

Cites Work

• Unnamed Item
• A linear time algorithm for consecutive permutation pattern matching
• A fast algorithm for order-preserving pattern matching
• Improving practical exact string matching
• Order-preserving matching
• Single and Multiple Consecutive Permutation Motif Search
• A fast string searching algorithm
• Fast Pattern Matching in Strings