Forty Years of Text Indexing (Q4928554)
From MaRDI portal
scientific article; zbMATH DE number 6176317
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Forty Years of Text Indexing |
scientific article; zbMATH DE number 6176317 |
Statements
Forty Years of Text Indexing (English)
0 references
14 June 2013
0 references
pattern matching
0 references
string searching
0 references
bi-tree
0 references
suffix tree
0 references
directed acyclic word graph
0 references
DAWG
0 references
suffix automaton
0 references
factor automaton
0 references
suffix array
0 references
FM-index
0 references
wavelet tree
0 references
0 references
0 references
0 references
