Order-preserving pattern matching indeterminate strings

DOI10.4230/LIPICS.CPM.2018.2MaRDI QIDQ5140763zbMATH OpenFDO

Authors Rui Henriques, Alexandre P. Francisco, Luís M. S. Russo, Hideo Bannai

Publication date 16 December 2020

Full work available at URL https://arxiv.org/abs/1905.02589

zbMATH Keywords

generic pattern matchingindeterminate string analysisorder-preserving pattern matchingsatisfiability

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Fast order-preserving pattern matching
• Efficient algorithms for the order preserving pattern matching problem
• The order-preserving pattern matching problem in practice
• Order-preserving matching
• Order preserving pattern matching on trees and DAGs

Cites work

• A fast algorithm for order-preserving pattern matching
• A fast string searching algorithm
• A filtration method for order-preserving matching
• A linear time algorithm for consecutive permutation pattern matching
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• A theory of parameterized pattern matching
• Algorithms For Computing Approximate Repetitions In Musical Sequences
• Algorithms on Extended (δ, γ)-Matching
• Alphabet dependence in parameterized matching
• Approximate matching in the \(L_{\infty }\) metric
• Approximate string matching for music analysis
• Approximating general metric distances between a pattern and a text
• Combinatorial Pattern Matching
• Combinatorial Pattern Matching
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
• Experimental and Efficient Algorithms
• Fast order-preserving pattern matching
• Fast Pattern Matching in Strings
• Fast pattern-matching on indeterminate strings
• Function Matching
• Generalized function matching
• scientific article; zbMATH DE number 2087053 (Why is no real title available?)
• scientific article; zbMATH DE number 1445373 (Why is no real title available?)
• Improving practical exact string matching
• On computing the length of longest increasing subsequences
• On special families of morphisms related to \(\delta \)-matching and don't care symbols
• Order-preserving matching
• Overlap matching.
• Pattern Matching with Swaps
• Single and multiple consecutive permutation motif search

Cited in

(4)

• Order-preserving pattern matching indeterminate strings
• scientific article; zbMATH DE number 176147 (Why is no real title available?)
• Order-Sorted Unification with Regular Expression Sorts.
• On the complexity of indeterminate strings matching

Describes a project that uses

Uses Software

• AAindex
• BicSPAM

This page was built for publication: Order-preserving pattern matching indeterminate strings

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