Order-preserving pattern matching indeterminate strings
From MaRDI portal
Publication:2105413
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
satisfiabilityorder-preserving pattern matchinggeneric pattern matchingindeterminate string analysis
Uses Software
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