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