scientific article; zbMATH DE number 1445379
From MaRDI portal
Publication:4952702
Recommendations
Cited in
(52)- Faster pattern matching with character classes using prime number encoding
- Average-optimal string matching
- Efficient string matching with k mismatches
- Fast string matching with k differences
- Fast average-case pattern matching by multiplexing sparse tables
- Fast algorithms for approximately counting mismatches
- Fast string matching with mismatches
- Detecting false matches in string-matching algorithms
- Finding approximate repetitions under Hamming distance.
- Overlap matching.
- On string matching with mismatches
- On the string matching with \(k\) mismatches
- A randomized numerical aligner (rNA)
- Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching
- Pattern matching in the Hamming distance with thresholds
- Approximate Boyer-Moore string matching for small alphabets
- Streaming \(k\)-mismatch with error correcting and applications
- Longest common substrings with k mismatches
- Swap and mismatch edit distance
- Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
- Extending alignments with k-mismatches and -gaps
- Approximate pattern matching with \(k\)-mismatches in packed text
- Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm
- An \(O(n\log n)\) algorithm for finding dissimilar strings
- Automata evaluation and text search protocols with simulation-based security
- Fast and simple computations using prefix tables under Hamming and edit distance
- Set intersection and sequence matching with mismatch counting
- Finding witnesses by peeling
- Finding Witnesses by Peeling
- A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
- A randomized numerical aligner (rNA)
- Mismatch sampling
- scientific article; zbMATH DE number 4126691 (Why is no real title available?)
- Inverse Pattern Matching
- The \(k\)-mismatch problem revisited
- scientific article; zbMATH DE number 1875416 (Why is no real title available?)
- Faster algorithms for string matching with k mismatches
- A linear-time algorithm for the 1-mismatch problem
- On approximate pattern matching with thresholds
- Few matches or almost periodicity: faster pattern matching with mismatches in compressed texts
- A graph approach to the threshold all-against-all substring matching problem
- An efficient mapping for computing the score of string matching
- FFT-based algorithms for the string matching with mismatches problem
- Simple and efficient string matching with k mismatches
- Circular pattern matching with \(k\) mismatches
- Circular pattern matching with k mismatches
- Computationally secure pattern matching in the presence of malicious adversaries
- Approximate string matching using compressed suffix arrays
- An analysis of the Karp-Rabin string matching algorithm
- Improved approximate string matching using compressed suffix data structures
- Pattern matching with pair correlation distance
- A faster algorithm for matching a set of patterns with variable length don't cares
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952702)
