Order-preserving pattern matching indeterminate strings
From MaRDI portal
Publication:5140763
DOI10.4230/LIPICS.CPM.2018.2zbMATH Open1497.68602arXiv1905.02589MaRDI QIDQ5140763FDOQ5140763
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
Recommendations
satisfiabilityorder-preserving pattern matchinggeneric pattern matchingindeterminate string analysis
Cites Work
- A linear-time algorithm for testing the truth of certain quantified Boolean formulas
- A fast string searching algorithm
- Fast Pattern Matching in Strings
- On computing the length of longest increasing subsequences
- Overlap matching.
- Efficient 2-dimensional approximate matching of half-rectangular figures
- Order-preserving matching
- Generalized function matching
- Fast order-preserving pattern matching
- Single and multiple consecutive permutation motif search
- A linear time algorithm for consecutive permutation pattern matching
- Pattern Matching with Swaps
- A fast algorithm for order-preserving pattern matching
- Combinatorial Pattern Matching
- Combinatorial Pattern Matching
- Title not available (Why is that?)
- Fast pattern-matching on indeterminate strings
- Approximate matching in the \(L_{\infty }\) metric
- Alphabet dependence in parameterized matching
- A theory of parameterized pattern matching
- Approximating general metric distances between a pattern and a text
- Improving practical exact string matching
- Approximate string matching for music analysis
- On special families of morphisms related to \(\delta \)-matching and don't care symbols
- Function Matching
- Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
- A filtration method for order-preserving matching
- Title not available (Why is that?)
- Algorithms For Computing Approximate Repetitions In Musical Sequences
- Algorithms on Extended (δ, γ)-Matching
- Experimental and Efficient Algorithms
Cited In (3)
Uses Software
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)