Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. (Q5369541)
From MaRDI portal
scientific article; zbMATH DE number 6792417
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. |
scientific article; zbMATH DE number 6792417 |
Statements
17 October 2017
0 references
string with don't cares
0 references
partial word
0 references
indeterminate string
0 references
longest common conservative prefix queries
0 references
prefix array
0 references
Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. (English)
0 references
