Optimal On-Line Search and Sublinear Time Update in String Matching (Q4388896)
From MaRDI portal
scientific article; zbMATH DE number 1150660
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal On-Line Search and Sublinear Time Update in String Matching |
scientific article; zbMATH DE number 1150660 |
Statements
Optimal On-Line Search and Sublinear Time Update in String Matching (English)
0 references
10 May 1998
0 references
string matching
0 references
suffix tree
0 references
text indexing
0 references
dynamic data structures
0 references
