Dichotomic Selection on Words: A Probabilistic Analysis (Q5088910)
From MaRDI portal
scientific article; zbMATH DE number 7559187
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dichotomic Selection on Words: A Probabilistic Analysis |
scientific article; zbMATH DE number 7559187 |
Statements
18 July 2022
0 references
dichotomic selection
0 references
text algorithms
0 references
analysis of algorithms
0 references
average case analysis of algorithms
0 references
trie
0 references
suffix array
0 references
lcp-array
0 references
information theory
0 references
Dichotomic Selection on Words: A Probabilistic Analysis (English)
0 references
