Longest common substring with approximately \(k\) mismatches (Q2414870)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Longest common substring with approximately \(k\) mismatches |
scientific article |
Statements
Longest common substring with approximately \(k\) mismatches (English)
0 references
17 May 2019
0 references
randomised algorithms
0 references
string similarity measures
0 references
longest common substring
0 references
sketching
0 references
locality-sensitive hashing
0 references
binary jumbled indexing
0 references
0 references
0 references
