Fast convolutions of packed strings and pattern matching with wildcards
From MaRDI portal
Publication:5268397
DOI10.1142/S0129054117500186zbMATH Open1371.68342OpenAlexW2616151137MaRDI QIDQ5268397FDOQ5268397
Authors: Meng Zhang 
Publication date: 20 June 2017
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054117500186
Recommendations
- Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching
- Fast convolutions and their applications in approximate string matching
- Pattern matching with wildcards using words of shorter length
- Fast Searching in Packed Strings
- Fast searching in packed strings
Cites Work
- Fast multiplication of large numbers
- Verifying candidate matches in sparse and wildcard matching
- Simple deterministic wildcard matching
- Faster pattern matching with character classes using prime number encoding
- Towards optimal packed string matching
- Fast searching in packed strings
- Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching
- Pattern matching with wildcards using words of shorter length
- Rapid multiplication modulo the sum and difference of highly composite numbers
Cited In (9)
- Fast Packed String Matching for Short Patterns
- Fast and flexible packed string matching
- Faster pattern matching with character classes using prime number encoding
- Rank and select operations on a word
- Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching
- An acceleration of FFT-based algorithms for the match-count problem
- Pattern matching with wildcards using words of shorter length
- A faster algorithm for the computation of string convolutions using LZ78 parsing
- Fast convolutions and their applications in approximate string matching
This page was built for publication: Fast convolutions of packed strings and pattern matching with wildcards
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268397)
