Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching (Q2872073)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching |
scientific article |
Statements
Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching (English)
0 references
14 January 2014
0 references
approximate pattern matching
0 references
edit distance
0 references
Lempel-Ziv
0 references
