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