Linear approximation of shortest superstrings (Q4310837)
From MaRDI portal
scientific article; zbMATH DE number 681300
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear approximation of shortest superstrings |
scientific article; zbMATH DE number 681300 |
Statements
Linear approximation of shortest superstrings (English)
0 references
3 November 1994
0 references
shortest common superstring
0 references
data compression
0 references
polynomial-time approximation scheme
0 references
