String inference from longest-common-prefix array (Q2110373)
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: String inference from longest-common-prefix array |
scientific article; zbMATH DE number 7636000
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | String inference from longest-common-prefix array |
scientific article; zbMATH DE number 7636000 |
Statements
String inference from longest-common-prefix array (English)
0 references
21 December 2022
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
0 references
