A filtering algorithm for \(k\)-mismatch with don't cares (Q1675785)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A filtering algorithm for \(k\)-mismatch with don't cares |
scientific article |
Statements
A filtering algorithm for \(k\)-mismatch with don't cares (English)
0 references
3 November 2017
0 references
design of algorithms
0 references
combinatorial problems
0 references
string algorithms
0 references
don't cares
0 references
pattern matching
0 references
filtering
0 references
fast Fourier transforms
0 references
