scientific article; zbMATH DE number 7286728
From MaRDI portal
Publication:5140763
DOI10.4230/LIPIcs.CPM.2018.2zbMath1497.68602arXiv1905.02589MaRDI QIDQ5140763
Alexandre P. Francisco, Hideo Bannai, Luís M. S. Russo, Rui Henriques
Publication date: 16 December 2020
Full work available at URL: https://arxiv.org/abs/1905.02589
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
satisfiabilityorder-preserving pattern matchinggeneric pattern matchingindeterminate string analysis
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- A linear-time algorithm for testing the truth of certain quantified Boolean formulas
- 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
- Fast Pattern Matching in Strings
- 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:
