Fast algorithms for approximately counting mismatches
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4152425 (Why is no real title available?)
- scientific article; zbMATH DE number 3670509 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3471577 (Why is no real title available?)
- Addendum to “simple constructions of almost k-wise independent random variables”
- Generalized String Matching
- Simple Constructions of Almost k-wise Independent Random Variables
Cited in
(35)- The \(k\)-mismatch problem revisited
- Towards unified approximate pattern matching for Hamming and \(L_1\) distance
- Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics
- A linear-time algorithm for the 1-mismatch problem
- Recent advances in text-to-pattern distance algorithms
- A randomized algorithm for approximate string matching
- scientific article; zbMATH DE number 1875416 (Why is no real title available?)
- A unified view to string matching algorithms
- Pattern matching with address errors: rearrangement distances
- Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
- A black box for online approximate pattern matching
- Faster algorithms for string matching with k mismatches
- Approximating Approximate Pattern Matching
- scientific article; zbMATH DE number 1445379 (Why is no real title available?)
- Finding approximate repetitions under Hamming distance.
- Set intersection and sequence matching with mismatch counting
- A randomized numerical aligner (rNA)
- A randomized numerical aligner (rNA)
- The approximate swap and mismatch edit distance
- A lower-variance randomized algorithm for approximate string matching
- Exploiting pseudo-locality of interchange distance
- Approximate periodicity
- scientific article; zbMATH DE number 7758348 (Why is no real title available?)
- scientific article; zbMATH DE number 2052914 (Why is no real title available?)
- Mismatch sampling
- From coding theory to efficient pattern matching
- Fast average-case pattern matching by multiplexing sparse tables
- Pattern matching with don't cares and few errors
- scientific article; zbMATH DE number 7758337 (Why is no real title available?)
- An efficient mapping for computing the score of string matching
- A simple algorithm for approximating the text-to-pattern Hamming distance
- Upper and lower bounds for dynamic data structures on strings
- On string matching with mismatches
- Exploiting pseudo-locality of interchange distance
- On approximate pattern matching with thresholds
This page was built for publication: Fast algorithms for approximately counting mismatches
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313761)
