Back-to-front online Lyndon forest construction (Q6496839)
From MaRDI portal
scientific article; zbMATH DE number 7842474
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Back-to-front online Lyndon forest construction |
scientific article; zbMATH DE number 7842474 |
Statements
Back-to-front online Lyndon forest construction (English)
0 references
6 May 2024
0 references
Lyndon factorisation
0 references
Lyndon forest
0 references
Lyndon table
0 references
Lyndon array
0 references
right Lyndon tree
0 references
Cartesian tree
0 references
standard factorisation
0 references
online algorithms
0 references
