Hardness of comparing two run-length encoded strings (Q990818)
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: Hardness of comparing two run-length encoded strings |
scientific article; zbMATH DE number 5777314
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness of comparing two run-length encoded strings |
scientific article; zbMATH DE number 5777314 |
Statements
Hardness of comparing two run-length encoded strings (English)
0 references
1 September 2010
0 references
compressed pattern matching
0 references
run-length encoding
0 references
sequence comparison
0 references
0 references
0 references
0.8763138
0 references
0.86725324
0 references
0.8617869
0 references
0.8614706
0 references
0.85700685
0 references
0.8534886
0 references