Approximating text-to-pattern Hamming distances (Q5144951)
From MaRDI portal
scientific article; zbMATH DE number 7298277
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating text-to-pattern Hamming distances |
scientific article; zbMATH DE number 7298277 |
Statements
Approximating text-to-pattern Hamming distances (English)
0 references
19 January 2021
0 references
Hamming distance
0 references
pattern matching
0 references
property testing
0 references
sampling
0 references
streaming
0 references
sublinear
0 references
