Beating \(O(nm)\) in approximate LZW-compressed pattern matching (Q2872073)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Beating O(nm) in approximate LZW-compressed pattern matching |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Beating \(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
0.90643972158432
0 references
0.8824425935745239
0 references
0.8735771775245667
0 references
0.8599940538406372
0 references
