Linear-Time Algorithm for Long LCF with k Mismatches (Q5140788)
From MaRDI portal
scientific article; zbMATH DE number 7286749
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-Time Algorithm for Long LCF with k Mismatches |
scientific article; zbMATH DE number 7286749 |
Statements
16 December 2020
0 references
longest common factor
0 references
longest common substring
0 references
Hamming distance
0 references
heavy-light decomposition
0 references
difference cover
0 references
Linear-Time Algorithm for Long LCF with k Mismatches (English)
0 references
