FFT-based algorithms for the string matching with mismatches problem (Q5711729)
From MaRDI portal
scientific article; zbMATH DE number 2236490
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | FFT-based algorithms for the string matching with mismatches problem |
scientific article; zbMATH DE number 2236490 |
Statements
FFT-based algorithms for the string matching with mismatches problem (English)
0 references
8 December 2005
0 references
Randomized algorithms
0 references
String matching with mismatches
0 references
Hamming distance
0 references
FFT
0 references
