Bit-parallel witnesses and their applications to approximate string matching
From MaRDI portal
Recommendations
- Bit-parallel approximate string matching algorithms with transposition
- Bit-parallel approximate string matching algorithms with transposition.
- Faster bit-parallel approximate string matching
- Increased bit-parallelism for approximate and multiple string matching
- Bit-Parallel Approximate Matching of Circular Strings with k Mismatches
- A SPACE EFFICIENT BIT-PARALLEL ALGORITHM FOR THE MULTIPLE STRING MATCHING PROBLEM
- Alternative algorithms for bit-parallel string matching.
- Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
- Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
- On the lower bound for parallel string matching
Cited in
(18)- Average-optimal string matching
- The invariant problem for binary string structures and the parallel complexity theory of queries
- Run-Length Encoded Nondeterministic KMP and Suffix Automata
- Finding witnesses by peeling
- BIT-PARALLEL COMPUTATION OF LOCAL SIMILARITY SCORE MATRICES WITH UNITARY WEIGHTS
- Finding Witnesses by Peeling
- Increased bit-parallelism for approximate and multiple string matching
- On finding \(k\)-cliques in \(k\)-partite graphs
- Nested Counters in Bit-Parallel String Matching
- A new filtration method and a hybrid strategy for approximate string matching
- Approximate all-pairs suffix/prefix overlaps
- Bit-Parallel Approximate Matching of Circular Strings with k Mismatches
- Faster bit-parallel approximate string matching
- A Bit-Parallel Exact String Matching Algorithm for Small Alphabet
- Tighter Packed Bit-Parallel NFA for Approximate String Matching
- String Processing and Information Retrieval
- Faster approximate string matching for short patterns
- Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
This page was built for publication: Bit-parallel witnesses and their applications to approximate string matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1763154)