Faster algorithms for string matching with k mismatches (Q4820884)
From MaRDI portal
scientific article; zbMATH DE number 2105336
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster algorithms for string matching with k mismatches |
scientific article; zbMATH DE number 2105336 |
Statements
Faster algorithms for string matching with k mismatches (English)
0 references
1 October 2004
0 references
Design and analysis of algorithms
0 references
Combinatorial algorithms on words
0 references
Approximate string matching
0 references
Hamming distance
0 references
