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