A filtration method for order-preserving matching

DOI10.1016/J.IPL.2015.10.005zbMATHOpenAlexMaRDI QIDQ894438FDO

Authors Tamanna Chhabra, Jorma Tarhio

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)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• A fast algorithm for order-preserving pattern matching
• A fast string searching algorithm
• A linear time algorithm for consecutive permutation pattern matching
• Fast Pattern Matching in Strings
• Improving practical exact string matching
• Order-preserving matching
• Single and multiple consecutive permutation motif search

Cited in

(14)

• Fast algorithms for single and multiple pattern Cartesian tree matching
• Efficient algorithms for the order preserving pattern matching problem
• Order preserving pattern matching on trees and DAGs
• String Periods in the Order-Preserving Model
• Fast Cartesian tree matching
• The order-preserving pattern matching problem in practice
• Order-preserving pattern matching with scaling
• Filtering multi-set tree: data structure for flexible matching using multi-track data
• Order-preserving pattern matching indeterminate strings
• On representations of ternary order relations in numeric strings
• Order-preserving pattern matching indeterminate strings
• Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
• An encoding for order-preserving matching
• String periods in the order-preserving model

This page was built for publication: A filtration method for order-preserving matching

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