Greedy Shortest Common Superstring Approximation in Compact Space (Q5150914)
From MaRDI portal
scientific article; zbMATH DE number 7310982
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Greedy Shortest Common Superstring Approximation in Compact Space |
scientific article; zbMATH DE number 7310982 |
Statements
Greedy Shortest Common Superstring Approximation in Compact Space (English)
0 references
16 February 2021
0 references
greedy approximation
0 references
compact space
0 references
space-efficient
0 references
Burrows-Wheeler transform
0 references
BWT
0 references
shortest common superstring
0 references
SCS
0 references
