Order-preserving pattern matching indeterminate strings

DOI10.1016/j.ic.2022.104924OpenAlexW2950761148MaRDI QIDQ2105413

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

Publication date: 8 December 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2022.104924

zbMATH Keywords

satisfiabilityorder-preserving pattern matchinggeneric pattern matchingindeterminate string analysis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Uses Software

• AAindex

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern matching for permutations
• A linear time algorithm for consecutive permutation pattern matching
• A fast algorithm for order-preserving pattern matching
• Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
• A filtration method for order-preserving matching
• Fast pattern-matching on indeterminate strings
• Improving practical exact string matching
• On special families of morphisms related to \(\delta \)-matching and don't care symbols
• On computing the length of longest increasing subsequences
• Alphabet dependence in parameterized matching
• Overlap matching.
• Approximate string matching for music analysis
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Approximate matching in the \(L_{\infty }\) metric
• Order-preserving matching
• Generalized function matching
• Fast Order-Preserving Pattern Matching
• Single and Multiple Consecutive Permutation Motif Search
• A fast string searching algorithm
• Algorithms on Extended (δ, γ)-Matching
• Algorithms and Theory of Computation Handbook, Volume 2
• Fast Pattern Matching in Strings
• Algorithms on Strings, Trees and Sequences
• Pattern Matching with Swaps
• Algorithms For Computing Approximate Repetitions In Musical Sequences
• A theory of parameterized pattern matching
• Function Matching
• Experimental and Efficient Algorithms
• Combinatorial Pattern Matching
• Combinatorial Pattern Matching

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