String Inference from Longest-Common-Prefix Array (Q5111393)
From MaRDI portal
scientific article; zbMATH DE number 7204514
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | String Inference from Longest-Common-Prefix Array |
scientific article; zbMATH DE number 7204514 |
Statements
27 May 2020
0 references
LCP array
0 references
string inference
0 references
BWT
0 references
suffix array
0 references
suffix tree
0 references
NP-hardness
0 references
String Inference from Longest-Common-Prefix Array (English)
0 references
